zoukankan      html  css  js  c++  java
  • 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
Copyright © 2011-2022 走看看