素因数分解

素因数分解

むかし2ch作ったひろゆきが、
CUBEというカナダの映画をみた。素数はすごいと言っていたので、
素因数分解してくれる便利な関数を書いた。

// 素因数の配列を返す
function primeFactorization(n){
    n = Math.floor(n);
    var a = [];
    var cnt = 0;
    for(var i=2; i<n; i++){
        if(0 === n%i){
            a[cnt++] = i;
        }
    }
    return a;
}

function dispPrimeFactorization(n){
    var a = primeFactorization(n);
    console.log(n + " : " + a);
}

n = 150379 * 7 * 31;
dispPrimeFactorization(n);

// 素因数の配列を返す

function primeFactorization(n){

n = Math.floor(n);

var a = [];

var cnt = 0;

for(var i=2; i<n; i++){

if(0 === n%i){

a[cnt++] = i;

}

return a;

}

function dispPrimeFactorization(n){

var a = primeFactorization(n);

console.log(n + " : " + a);

}

n = 150379 * 7 * 31;

dispPrimeFactorization(n);

32632243 : 7,31,217,150379,1052653,4661749

1	32632243 : 7,31,217,150379,1052653,4661749

関連

コメントを残すコメントをキャンセル

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter