1. 問題の内容
80から100までの整数のうち、素数をすべて求める問題です。
2. 解き方の手順
素数とは、1と自分自身以外に約数を持たない数です。
80から100までの各整数について、2, 3, 5, 7などの素数で割り切れるかどうかを調べます。
もし割り切れる数があれば、その整数は素数ではありません。
割り切れない数が1とその数自身だけの場合、その整数は素数です。
80から100までの整数を順番に調べます。
* 81 = 3 * 27 (素数ではない)
* 82 = 2 * 41 (素数ではない)
* 83:2, 3, 5, 7で割り切れないので、素数である可能性がある。 は約 9.1 なので、9より小さい素数で割り切れなければ素数。したがって83は素数。
* 84 = 2 * 42 (素数ではない)
* 85 = 5 * 17 (素数ではない)
* 86 = 2 * 43 (素数ではない)
* 87 = 3 * 29 (素数ではない)
* 88 = 2 * 44 (素数ではない)
* 89:2, 3, 5, 7で割り切れないので、素数である可能性がある。 は約 9.4 なので、9より小さい素数で割り切れなければ素数。したがって89は素数。
* 90 = 2 * 45 (素数ではない)
* 91 = 7 * 13 (素数ではない)
* 92 = 2 * 46 (素数ではない)
* 93 = 3 * 31 (素数ではない)
* 94 = 2 * 47 (素数ではない)
* 95 = 5 * 19 (素数ではない)
* 96 = 2 * 48 (素数ではない)
* 97:2, 3, 5, 7で割り切れないので、素数である可能性がある。 は約 9.8 なので、9より小さい素数で割り切れなければ素数。したがって97は素数。
* 98 = 2 * 49 (素数ではない)
* 99 = 3 * 33 (素数ではない)
3. 最終的な答え
83, 89, 97