正の整数をいくつかの素因数に分解するプロセスは、素因数の分解と呼ばれます。
簡単な例:
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 // { '2': 3, '3': 1 }
上記は JavaScript の興味深い質問です: 素因数の分解 詳細については、PHP 中国語 Web サイト (m.sbmmt.com) に注目してください。