javascrip 求最大公因数(分解质数法)发生的问题

//这是求一个数的质因数,例如:12=2*2*3  其中2,3都是质数。
function
primeArray(n, array) { array = new Array(); for (var i = 2; i < n; i++) { //是否为质数 if (isPrime(i)) { var temp_R = n % i;//余数 var temp_c = n / i;// //是否整除 if (temp_R == 0) { // array[array.length] = i; array.push(i); if (!isPrime(temp_c)) { //商不为质数 // array = primeArray(temp_c, array);一开始在这里出错,递归返回了一个新的数组!!!!下面正确的代码把来两个数组合并了!! array = array.concat(primeArray(temp_c, array)); } else { array.push(temp_c); } } } return array; }

 完成后的算法 http://www.cnblogs.com/nova-/p/4357752.html

posted @ 2015-03-22 16:51  Genji_  阅读(261)  评论(0编辑  收藏  举报