JavaScriptで数値の素因数を配列として取得する方法

本記事では、数値を受け取り、その数値を割り切るすべての素数（素因数）を配列として返すJavaScript関数の作成方法を解説します。

例えば、入力された数値が105の場合、出力は次のようになります。

const output = [3, 5, 7];

コード例

実際のコードは以下のとおりです。

const num = 105;
const isPrime = (n) => {
    for(let i = 2; i <= n/2; i++){
        if(n % i === 0){
            return false;
        }
    };
    return true;
};
const findPrimeFactors = num => {
    const res = num % 2 === 0 ? [2] : [];
    let start = 3;
    while(start <= num){
        if(num % start === 0){
            if(isPrime(start)){
                res.push(start);
            };
        };
        start++;
    };
    return res;
};
console.log(findPrimeFactors(num));

実行結果

コンソールには以下のように出力されます。

[3, 5, 7]

コードの解説

isPrime関数
引数として受け取った数値が素数かどうかを判定するヘルパー関数です。2からn/2までの整数で順番に割り算を行い、1つでも余りが0になる値が存在すればfalse（素数ではない）を返し、最後まで割り切れなければtrue（素数）を返します。

findPrimeFactors関数
まず、対象の数値が偶数であれば素因数の1つとして2を結果配列に格納します。続いて、3から順に数値自身までループしながら、「割り切れる」かつ「素数である」という条件を満たす値だけを結果配列に追加していきます。最終的に、入力数値を完全に割り切る素因数のみが格納された配列が返されます。

なお、この実装では単純な全探索を行っているため、非常に大きな数値を扱う場合は処理時間が長くなる点に注意してください。必要に応じて、平方根までの範囲で素数判定を行うなど、パフォーマンスの最適化を検討するとよいでしょう。