応用情報技術者 2013年 春期 問7

配列Aに対して次の手続を実行して、2を100である素数をだけを全て出力し たい。a, b,cに入るループの初期値,終値,増分として、適切な組合せはどれか。 fork = 2to 100 step 1: AR」=1; form = 2to 10 step 1: コtL。 fork = a step「 Al] = 0; fork = 2 to 100 step 1: ifAIR]‡ 0: printh; b a C

ア

イ

ウ

エ

正解と解説

表示する

正解 イ

これはエラトステネスの篩で、2から順に、各数mの倍数（m×mから開始し1ずつでなくm刻み）に印を付けて素数を残します。内側ループの初期値・増分がmに関する適切な組合せが正解です。