次のプログラム中の 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
素数判定は平方根まで剰余0の約数を探せばよい
選択肢
- アa: maxNum b: i ÷ j の余り が 0 と等しい
- イa: maxNum b: i ÷ j の商 が 1 と等しくない
- ウa: maxNum ＋ 1 b: i ÷ j の余り が 0 と等しい
- エa: maxNum ＋ 1 b: i ÷ j の商 が 1 と等しくない
正解と解説
正解：ア a: maxNum b: i ÷ j の余り が 0 と等しい
外側の繰返しは2以上maxNum以下の整数を順に調べるので、上限はmaxNumそのものでよい。内側では2からその数の平方根までの数で割り切れるかを調べ、割り切れた時点で素数でないと判定して打ち切る。割り切れるかどうかは剰余が0になるかで判定するため、bには余りが0と等しいという条件が入る。
選択肢ごとの解説
- ア上限はmaxNum、判定は剰余が0。素数判定の定石どおりの組合せで正しい。
- イ商が1でないという条件では、割り切れなくても成立してしまい素数判定にならない。
- ウ上限をmaxNum＋1にすると、指定範囲を超えた数まで素数として調べてしまう。
- エ上限も判定条件もどちらも誤っている。
同じ分野の他の問題
- 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問5
- 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数func1に与…2026年度 公開問題 科目B 問3
- 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。 関数complementは、引数として渡された8ビット型…2026年度 公開問題 科目B 問2
- 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 次のプログラムは、…2026年度 公開問題 科目B 問1
- 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。 関数changeは、10より大きい整数を引数nで受け取り…2025年度 公開問題 科目B 問2
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。