分解质数因子
2016-07-31 17:31
363 查看
var m,b,c=0,j=0; var arr=[]; function fjzys(k){ var i = 2; while(k>=i) { if (k%i == 0) { arr[j] = i; k/=i; i=2; j++; } else { i++; } } } fjzys(100); //求100的质数因子 for(var b = 0; b<(j-1); b++) { console.log(arr[b]); console.log('*'); } console.log(arr[j-1]);
下面是第二种答案
var num = prompt('input your number then i will go on:','90'); var regex = new RegExp(/^[0-9]*[1-9][0-9]*$/); var i = 2; var handle = num; var arr = new Array(); while(i<handle){ //i小于num则一直循环下去,直到i=num为止 var result = handle/i; if(regex.test(result)){ //除2结果为整数 arr.push(i); i=2; handle=result; }else{ i++; } if(i == handle-1){ //判断是否要结尾 arr.push(handle) break; } } //打印结果 var str = String(); for(i=0;i<arr.length;i++){ str += arr[i]; if(i != arr.length-1) str += '*'; } alert('the result :'+str);
相关文章推荐
- 分解一个long整数为质数因子相乘
- 王朝 N的阶乘的质数因子分解
- HDU 2841 Visible Trees (素因子分解,容斥原理)
- 牛客网_华为机试_006_质数因子
- 质数因子C/C++
- 华为机试——质数因子
- UVA - 10392 Factoring Large Numbers 分解因子
- NYOJ 476 谁是英雄(唯一素因子分解定理)
- 大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
- 17-08-07 求质数因子
- 欧拉函数 因子分解 TOJ 2918 LCM Revisited---
- 质数因子
- 素因子分解
- 【动态规划】[AHOI2001]质数和分解
- 洛谷P2563 [AHOI2001]质数和分解
- 质数因子
- SGU - 443 Everlasting...? 素因子分解
- 华为机试测试- 质数因子
- Gym 101612L Little Difference 因子分解
- POJ 1811 Prime Test (大素数判断和素因子分解)