問題
配列 A に対して次の手続を実行して、2 ≦ k ≦ 100 である素数 k だけを全て出力したい。a、b、c に入るループの初期値、終値、増分として、適切な組合せはどれか。
for k ＝ 2 to 100 step 1:
A[k] ＝ 1;
for m ＝ 2 to 10 step 1:
for k ＝ [ a ] to [ b ] step [ c ]:
A[k] ＝ 0;
for k ＝ 2 to 100 step 1:
if A[k] ≠ 0:
print k;
選択肢
- 1a：2、b：m²、c：1
- 2a：2m、b：100、c：m
- 3a：m、b：m²、c：m
- 4a：m²、b：100、c：1
正解
2. a：2m、b：100、c：m
詳しい解説を見る解説を閉じる
解説
これはエラトステネスのふるいである。最初に全要素を 1（素数候補）とし、m＝2〜10 の各 m について m の倍数を 0（合成数）にする。m 自身は素数なので消さず、m の倍数のうち 2m 以上を消す必要がある。よって内側ループは k＝2m から 100 まで m ずつ増やせばよい。a＝2m、b＝100、c＝m となり、イが正解。（出典: 平成25年度 春期 応用情報技術者試験 午前 問7）
一問一答
全400問を繰り返し学習