首页 > 代码库 > 分解质因数算法
分解质因数算法
分解质因数算法
1.从N开始递减,找到满足 : n%i ==0 && n是素数 -> result
2.存result到数组,递归执行(n/result)
1.从N开始递减,找到满足 : n%i ==0 && n是素数 -> result
2.存result到数组,递归执行(n/result)
var result = new Array(); var factor = function f(n){ if(n == 1){return ;} var n1 = n; while(n1>1){ if(isPrime(n1) && n % n1 == 0) {break;} n1--; } if(n1 == 1){return ;} result.push(n1); f(n / n1); } var isPrime = function (n){ for(var i = 2; i < n ; i++){if(n%i == 0){return false;}} return true; } factor(45); console.log(result);
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。