首页 > 编程语言 > 详细

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

时间:2015-03-22 17:58:50      阅读:131      评论:0      收藏:0      [点我收藏+]
//这是求一个数的质因数,例如: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; }

 

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

原文:http://www.cnblogs.com/nova-/p/4357572.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!