PHPで素数判定

ある数が素数かどうかを判定し、範囲内の素数を一覧表示する実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインPHP実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

function isPrime($n) {
    if ($n < 2) return false;
    for ($i = 2; $i * $i <= $n; $i++) {
        if ($n % $i == 0) return false;
    }
    return true;
}
foreach (range(1, 30) as $n) {
    if (isPrime($n)) echo $n . " ";
}
echo "\n";

ポイント解説

• 平方根までの数で割り切れるか調べれば十分です。
• 2未満は素数ではないため先に除外します。
• rangeとforeachで一覧を作れます。