問題: 素数の判定 (PHP)

素数の判定 (PHP)

問題

整数 $n を読み込み、2から順に割り切れるかを調べて素数かどうかを true / false で記録するプログラムです。割り切れた時点で break で繰り返しを抜けます。

入力例

出力例

97 は素数です

残り時間: 00:00

速度: 0 文字/分

参照コード

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

<?php

$n = (int)trim(fgets(STDIN));
$isPrime = true;
if ($n < 2) {
    $isPrime = false;
}
for ($i = 2; $i * $i <= $n; $i++) {
    if ($n % $i == 0) {
        $isPrime = false;
        break;
    }
}
if ($isPrime) {
    echo "{$n} は素数です\n";
} else {
    echo "{$n} は素数ではありません\n";
}

?>

入力エリア