問題 > 問 23

【大問】素数かどうかを調べる

共通テスト形式の大問繰り返しむずかしさ ★★★

場面

入力した整数 n が素数かどうかを調べます。素数は、1 と自分自身以外では割り切れない 2 以上の整数です。 2 から順に割ってみて、割り切れる数が見つかったら素数ではありません。割る数 i は、i × i が n を超えるまで調べれば十分です。

【外部からの入力】には、次の値が順に入ります: 17(入力は例によって変えて試せます)

プログラム

空欄 ア・イ・ウ に入るものを選びましょう。

1 n =【外部からの入力】
2 sosu = 1
3 i = 2
4 i * i n の間繰り返す:
5 | もし n i == 0 ならば:
6 | ⎿ sosu = 0
7 ⎿ i = i + 1
8 もし n < 2 ならば:
9 ⎿ sosu = 0
10 もし sosu 1 ならば:
11 | 表示する(n, "は素数です")
12 そうでなければ:
13 ⎿ 表示する(n, "は素数ではありません")

動かして確かめる

空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。

次の値を当てよう(トレース当て)

正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。

  1. 7 行目を 3 回目に実行したあと、i は?
  2. 5 行目を 2 回目に実行したあと、i は?

発展の問い

同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。

  1. 問 4 49 を入力して動かし、実行が終わったとき、i はいくつか。

    入力: 49

  2. 問 5 100 を入力して動かし、実行が終わったとき、i はいくつか。

    入力: 100

  3. 問 6 2 を入力して動かしたとき、表示されるものはどれか。

    入力: 2

  4. 問 7 4 行目を「i <= n の間繰り返す:」に変えて、17 を入力して動かしたとき、表示されるものはどれか。

    変更: 4 行目を「i <= n の間繰り返す:」に変える。 入力: 17

つぎは