IT資格 模擬試験

ITパスポート試験 公開問題 令和8年度 問85・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

素数判定プログラムの穴埋め

関数 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

  1. A

    a:以下 b:と等しい

  2. B

    a:以下 b:より大きい

  3. C

    a:より小さい b:と等しい

  4. D

    a:より小さい b:より大きい

正解と解説を見る

正解:D

1は素数でないので「2より小さい」ならfalseを返す。それ以外は、divを2から増やしてnumより小さい間に割り切れるかを調べる。2・4・5をトレースすると、エの組合せで正しく動く。

出典: 令和8年度 ITパスポート試験 公開問題 問85(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:境界値の2を代入してトレースすると、aが「以下」の選択肢はすぐに除外できる。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。