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

素数判定は2未満を除外し、2からnum未満まで試し割りする

ITパスポート2026年度 秋期85/アルゴリズムとプログラミング / アルゴリズム

素数判定関数の疑似言語プログラム。〇論理型: 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
素数判定関数の疑似言語プログラム。〇論理型: 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:より小さい、b:より大きい

素数は2以上の整数で定義されるので、2より小さい値は無条件でfalseを返せばよい。これによりisPrime(2)は分岐の先へ進み、除数divの初期値2に対して繰返し条件が成り立たないため、割り切れる判定を経ずにtrueが返る。繰返しはdivがnum未満の間だけ試し割りを行えばよいので、条件はnumがdivより大きい間となる。

選択肢ごとの解説

出典:令和8年度 秋期 ITパスポート試験 問85(IPA)

同じ分野の他の問題

最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。