ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript の楽しい質問: 素因数分解

JavaScript の楽しい質問: 素因数分解

黄舟
リリース: 2017-01-22 14:44:13
オリジナル
2774 人が閲覧しました

正の整数をいくつかの素因数に分解するプロセスは、素因数の分解と呼ばれます。

簡単な例:

24 の素因数は 2*2*2*3 で、(2^3) * (3^1) と省略されます。

コンピューターの観点からは、ハッシュ テーブルを使用してこの結果を保存できます。これは、JS の次の形式で表現できます:

{ '2': 3, '3': 1 }

それでは、どのようにするか素数を分解する 因子についてはどうでしょうか?

まず、それが素数かどうかを判断する方法が必要です。

function isPrime(n){  
    for(var i=2;i<=Math.sqrt(n);i++){  
        if(n % i == 0){  
            return false;  
        }  
    }  
    return true;  
}
ログイン後にコピー

そして、短い除算を使って分解します。

function PrimeFactorizer(n){  
    //用来存储结果的hash  
    var hash = {};  
    while(n > 1){  
        //从最小的质数开始除  
        for(var i=2;i<=n;i++){  
            if(isPrime(i) && n % i == 0){  
                //如果hash中有这个质数,则存储的数目+1  
                if(hash[i]){  
                    hash[i] = hash[i] + 1;  
                }//否则把该质数作为key,value为1  
                else{  
                    hash[i] = 1;  
                }  
                //除掉这个最小的质数因子  
                n /= i;  
            }  
        }  
    }  
    //给实例上加个factor属性  
    this.factor = hash;  
    hash = null;  
}  
  
new PrimeFactorizer(24).factor // { &#39;2&#39;: 3, &#39;3&#39;: 1 }
ログイン後にコピー

上記は JavaScript の興味深い質問です: 素因数の分解 詳細については、PHP 中国語 Web サイト (m.sbmmt.com) に注目してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート