分解素数アルゴリズム

分解素数アルゴリズム1.Nから徐々に減少し、満足度を見つけました.n%i==0&nは素数->reult 2.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);