問題 > 問 23
【大問】素数かどうかを調べる
共通テスト形式の大問繰り返しむずかしさ ★★★
場面
入力した整数 n が素数かどうかを調べます。素数は、1 と自分自身以外では割り切れない 2 以上の整数です。 2 から順に割ってみて、割り切れる数が見つかったら素数ではありません。割る数 i は、i × i が n を超えるまで調べれば十分です。
【外部からの入力】には、次の値が順に入ります: 17(入力は例によって変えて試せます)
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
素数は、1 と自分自身のほかに約数をもたない 2 以上の整数です。n を 2 から順に割り、割り切れたら素数ではありません。割る数は i × i が n 以下の範囲で十分です(n の約数は、平方根の前後で対になるため)。n が 1 のときは繰り返しが動かず、sosu は 1 のままです。そのため、「n < 2 なら素数ではない」の判定が別に要ります。このプログラムは、割り切れても最後まで調べます(結果は正しい)。早く終えたいときは、繰り返しの条件を「i * i <= n and sosu == 1」にします。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 7 行目を 3 回目に実行したあと、i は?
- 5 行目を 2 回目に実行したあと、i は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 49 を入力して動かし、実行が終わったとき、i はいくつか。
入力: 49
-
問 5 100 を入力して動かし、実行が終わったとき、i はいくつか。
入力: 100
-
問 6 2 を入力して動かしたとき、表示されるものはどれか。
入力: 2
-
問 7 4 行目を「i <= n の間繰り返す:」に変えて、17 を入力して動かしたとき、表示されるものはどれか。
変更: 4 行目を「i <= n の間繰り返す:」に変える。 入力: 17