素数判定プログラムの穴埋め
関数 isPrime は,引数として与えられた正の整数が,素数であれば true を,素数でなければ false を戻り値とする。例えば,関数 isPrime を isPrime(2)として呼び出したときの戻り値は true である。プログラム中の a,b に入れる字句の適切な組合せはどれか。
〔プログラム〕
○論理型: isPrime(整数型: num)
整数型: div ← 2
if (num が 2 [ a ])
return false
else
while (num が div [ b ])
if (num ÷ div の余り が 0 と等しい)
return false
else
div ← div + 1
endif
endwhile
return true
endif
- A
a:以下 b:と等しい
- B
a:以下 b:より大きい
- C
a:より小さい b:と等しい
- D
a:より小さい b:より大きい
正解と解説を見る
正解:D
1は素数でないので「2より小さい」ならfalseを返す。それ以外は、divを2から増やしてnumより小さい間に割り切れるかを調べる。2・4・5をトレースすると、エの組合せで正しく動く。
出典: 令和8年度 ITパスポート試験 公開問題 問85(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。aが「以下」だと、num=2のとき false が返る。2は素数なので、isPrime(2)が true になるという条件に反する。
- B
誤り。aが「以下」だと、isPrime(2)が false になってしまう。
- C
誤り。bが「と等しい」だと、div=2 で始めたとき num≠2 ではループが1回も実行されない。例えば num=4 でも true が返ってしまう。
- D
正しい。a「より小さい」では、2未満(1)だけが false になる。b「より大きい」では、divを2からnum−1まで増やしながら割り切れるか調べる。num=2 はループに入らずに true、num=4 は div=2 で割り切れて false、num=5 は 2〜4 のどれでも割り切れず true となり、正しく判定できる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。