Question JavaScript amusante : Factorisation des facteurs premiers

Le processus de décomposition d'un entier positif en plusieurs facteurs premiers est appelé décomposition de facteurs premiers.

Un exemple simple :

Le facteur premier de 24 est 2*2*2*3, qui est abrégé en (2^3) * (3^1).

En termes d'informatique, on peut utiliser une table de hachage pour stocker ce résultat, qui peut s'exprimer sous la forme suivante en JS :

{ '2' : 3, '3' : 1>

Alors, comment décomposer les facteurs premiers ?

Tout d’abord, vous avez besoin d’un moyen de déterminer s’il s’agit d’un nombre premier.

function isPrime(n){  
    for(var i=2;i<=Math.sqrt(n);i++){  
        if(n % i == 0){  
            return false;  
        }  
    }  
    return true;  
}

Ensuite, utilisez une division courte pour décomposer.

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 }

Ce qui précède est une question JavaScript intéressante : décomposer les facteurs premiers. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (www.php.cn) !