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

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

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

実装の考え方

この問題は、以下の2つの処理を組み合わせることでシンプルに解決できます。

• 素数判定関数（isPrime）：与えられた数値が素数かどうかを判定する
• 探索関数（nearestPrime）：対象の数値を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;
    }
};

// nより大きい最初の素数を返す関数
const nearestPrime = num => {
    while (!isPrime(++num)){};
    return num;
};

console.log(nearestPrime(24));

コードの解説

isPrime関数

isPrime関数は、引数 n が素数であるかを判定します。1は素数ではないため false を返し、2は唯一の偶数の素数であるため true を返します。それ以外の数値については、2から n-1 までの整数で順番に割り切れるかどうかを確認し、1つでも割り切れる数があれば合成数として false を返します。

nearestPrime関数

nearestPrime関数では、前置インクリメント（++num）によって数値を先に1増やしてから素数判定を行います。isPrime が true を返すまでループを続け、見つかった時点でその数値を返します。

出力結果

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

29

このように、シンプルな素数判定とループ処理を組み合わせるだけで、任意の数値より大きい最初の素数を効率的に求めることができます。