問題 1
関数findPrimeNumbersは、引数maxNum以下の全ての素数を配列で返す。外側のfor文の上限aと、iが合成数かを判定する条件bの組合せはどれか。
注意事項
iの約数候補は2からiの正の平方根の整数部分まで調べる。平方根までに約数がなければiは素数である。
○整数型の配列: findPrimeNumbers(整数型: maxNum)
整数型の配列: pnList ← {}
整数型: i, j
論理型: divideFlag
for (iを2から【a】まで1ずつ増やす)
divideFlag ← true
for (jを2からiの正の平方根の整数部分まで1ずつ増やす)
if (【b】)
divideFlag ← false
繰返し処理を終了する
endif
endfor
if (divideFlagがtrueと等しい)
pnListの末尾にiの値を追加する
endif
endfor
return pnList未ログインでは5問ランダム演習のみ利用できます。ログインすると、10問演習や論点別演習を使えます。