次のプログラム中の 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
aの行から始まる繰返し処理を終了する
endif
endfor
if (divideFlag が true と等しい)
pnListの末尾にiの値を追加する
endif
endfor
return pnList
出典令和5年度 公開問題 基本情報技術者試験 科目B 問1
a | b | |
|---|---|---|
ア | maxNum | i÷jの余りが0と等しい |
イ | maxNum | i÷jの商が1と等しくない |
ウ | maxNum + 1 | i÷jの余りが0と等しい |
エ | maxNum + 1 | i÷jの商が1と等しくない |