次のプログラム中の 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
出典:令和5年度 基本情報技術者試験 公開問題 科目B 問1(独立行政法人情報処理推進機構)
問題文・選択肢・正解は公開問題のとおりで、改変していません。解説と補足は当サービスによるものです。