JavaScriptで指定した数値より大きい最初の素数を見つける方法

本記事では、JavaScriptで数値を引数として受け取り、その数より大きい最初の素数を返す関数の作成方法を解説します。

例えば、入力が24の場合、24より大きい最初の素数は29であるため、出力は29になります。

素数とは

素数とは、1とその数自身以外に正の約数を持たない、1より大きい自然数のことです。ある数nが素数かどうかを判定するには、2からn−1までの整数で順に割り算を行い、1つも割り切れる数がなければ素数と判断できます。

コード例

const num = 24;
const isPrime = n => {
    if (n === 1){
        return false;
    }else if(n === 2){
        return true;
    }else{
        for(let x = 2; x < n; x++){
            if(n % x === 0){
                return false;
            }
        }
        return true;
    };
};
const nearestPrime = num => {
    while(!isPrime(++num)){};
    return num;
};
console.log(nearestPrime(24));

コードの解説

isPrime関数は、引数nが素数かどうかを判定します。nが1の場合はfalse、2の場合はtrueを返します。それ以外の場合は、2からn−1までの各整数xでnを割り、余りが0になるものがあればfalseを返します。最後まで割り切れる数が見つからなければ、その数は素数であるためtrueを返します。

nearestPrime関数は、前置インクリメント(++num)によってnumを1ずつ増やしながら、isPrimeがtrueを返すまでwhileループを繰り返します。ループを抜けた時点のnumが、元の数より大きい最初の素数となります。

なお、素数判定では√nまでの約数を確認すれば十分なため、大きな数を扱う場合はforループの条件を「x * x <= n」に変更すると、処理を大幅に高速化できます。

出力結果

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

29