令和8年度問85 素数を判定するプログラムの条件

問題

関数 isPrime は，引数として与えられた正の整数が，素数であればtrueを，素数でなければfalseを戻り値とする。例えば，関数 isPrime を isPrime(2) として呼び出したときの戻り値はtrueである。プログラム中のa，bに入れる字句の適切な組合せはどれか。〔プログラム〕

a：以下、b：と等しい

a：以下、b：より大きい

a：より小さい、b：と等しい

a：より小さい、b：より大きい

先に解説を見る

正解エ

a：より小さい、b：より大きい

解説

素数は、2以上で、1と自分自身以外では割り切れない整数です。判定では、まず1を除外し、次に自分自身より小さい整数で割り切れるかを確認します。1と2を入れて確かめると、条件の間違いに気付きやすくなります。

まず、numが2未満ならfalseにします。

次に、2からnumより小さい数までで割り切れるかを調べます。

自分自身で割ると必ず割り切れるので、div＝numになる前に繰り返しを終えます。