問題プレビューID: dad45da1基本情報技術者試験 2023年(令和5年度)公開問題 科目B

問 1
基本情報技術者試験 2023年(令和5年度)公開問題 科目B

問 1 次のプログラム中の a と b に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 findPrimeNumbers は,引数で与えられた整数以下の,全ての素数だけを格納した配列を返す関数である。ここで,引数に与える整数は 2 以上である。

〔プログラム〕

〇整数型の配列: findPrimeNumbers(整数型: maxNum)
  整数型の配列: pnList ← {} // 要素数0の配列
  整数型: i, j
  論理型: divideFlag
  for (i を 2 から a まで 1 ずつ増やす)
    divideFlag ← true

    /* iの正の平方根の整数部分が2未満のときは,繰返し処理を実行しない */
    for (j を 2 から iの正の平方根の整数部分 まで 1 ずつ増やす) // α
      if ( b )
        divideFlag ← false
        αの行から始まる繰返し処理を終了する
      endif
    endfor
    if (divideFlag が true と等しい)
      pnListの末尾 に iの値 を追加する
    endif
  endfor
  return pnList
Label

a

b

ア

maxNum

i ÷ j の余り が 0 と等しい

イ

maxNum

i ÷ j の商 が 1 と等しくない

ウ

maxNum + 1

i ÷ j の余り が 0 と等しい

エ

maxNum + 1

i ÷ j の商 が 1 と等しくない

解説

正解は「ア」です。 与えられた整数 maxNum 以下の素数を抽出するアルゴリズムです。

  • 空欄 a: 調査対象は 2 から maxNum までのすべての整数であるため、外側のループは maxNum まで回す必要があります。したがって、a は maxNum です。
  • 空欄 b: 素数とは「1とその数自身以外で割り切れない数」です。ここでは、i が 2 から i\sqrt{i} までの整数 j で割り切れるかどうかをチェックしています。もし割り切れた(= i ÷ j の余り が 0 と等しい)場合、それは素数ではないため、divideFlag を false にしてループを抜けます。

関連問題

本文が同じ・似ている問題を表示しています