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

本記事では、正の整数を第一引数（かつ唯一の引数）として受け取るJavaScript関数の作成方法を解説します。

この関数の目的は、引数として渡された数値よりも大きい数の中から、最小の素数を見つけることです。

例

たとえば、入力が次の場合：

const num = 18;

期待される出力は次のとおりです。

const output = 19;

18より大きい最小の素数は19であるため、結果は19になります。

コード例

以下が実際のコードです。

const num = 18;
const justGreaterPrime = (num) => {
    for (let i = num + 1;; i++) {
        let isPrime = true;
        for (let d = 2; d * d <= i; d++) {
            if (i % d === 0) {
                isPrime = false;
                break;
            };
        };
        if (isPrime) {
            return i;
        };
    };
};
console.log(justGreaterPrime(num));

コードの仕組み

• 外側のループ： 引数numに1を加えた値から順に整数を調査していきます。終了条件を設けておらず、素数が見つかった時点でreturn文により処理を抜ける構造です。
• 内側のループ： 調査中の数値iが素数かどうかを判定します。ここでは「試し割り法」を採用し、2から√iまでの整数で割り切れるかを確認しています。d * d <= iという条件式により、平方根まで調べれば十分なため、計算量を効率的に抑えられます。
• 素数判定： 1つでも割り切れる約数が見つかればisPrimeをfalseにし、breakでループを即座に中断します。
• 戻り値： ループ完了後もisPrimeがtrueのままなら、その数iは素数であるため、すぐに値を返します。

出力

コンソールへの出力は以下のとおりです。

19