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

转载于:https://www.cnblogs.com/nova-/p/4357572.html