//这是求一个数的质因数,例如: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