問題: 素数を判定する関数 (PHP)

素数を判定する関数 (PHP)

問題

素数なら true を返す関数 isPrime を作り、for 文で2から $n までの素数を表示するプログラムです。

入力例

出力例

50以下の素数: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

<?php

function isPrime($n) {
    if ($n < 2) {
        return false;
    }
    for ($i = 2; $i * $i <= $n; $i++) {
        if ($n % $i == 0) {
            return false;
        }
    }
    return true;
}

$n = (int)trim(fgets(STDIN));
echo "{$n}以下の素数:";
for ($i = 2; $i <= $n; $i++) {
    if (isPrime($i)) {
        echo " {$i}";
    }
}
echo "\n";

?>

入力エリア