JavaScriptで素数判定を行うカスタム関数の作成方法

JavaScriptでは、独自のカスタム関数を作成することで、ある数値が素数かどうかを簡単に判定できます。素数とは、1とその数自身以外に約数を持たない、1より大きい自然数のことです（例：2、3、5、7、11、13など）。

この記事では、実際に動作するサンプルコードを通じて、素数判定関数の作り方を解説します。

サンプルコード

以下が、素数判定を行うカスタム関数のコード例です。

function checkNumberIsPrime(number) {
    var flag = false;
    for (start = 2; start < number / 2; start++) {
        if (number % start === 0) {
            flag = false;
            break;
        }
        else {
            flag = true;
        }
    }
    return flag;
}
var number = 11;
if (checkNumberIsPrime(number) == true) {
    console.log("The number is prime");
} else {
    console.log("The number is not prime");
}

プログラムの実行方法

上記のプログラムを実行するには、Node.jsを使って次のコマンドを入力します。

node fileName.js

ここでは、ファイル名を「demo230.js」として保存したものとします。

実行結果

実行すると、以下のような出力が得られます。

PS C:\Users\Amit\JavaScript-code> node demo230.js
The number is prime

コードの仕組み

この関数は、2から「対象の数値の半分」まで順番に割り切れるかどうかをチェックしています。途中で一度でも割り切れた場合は、その数は素数ではないため、break文でループを抜けてfalseを返します。最後まで割り切れなければ、その数は素数であると判断され、trueが返されます。

より効率的な改善案

実は、約数のチェックは「数値の平方根」まで行えば十分です。ループ条件をstart <= Math.sqrt(number)に変更することで、大きな数値でも処理速度を大幅に向上させることができます。また、2や3などの小さい素数も正しく判定できるよう、事前に条件分岐を追加しておくと、より堅牢な関数になります。