1から100までの素数(全25個)の一覧です。すべてを足した和は「1060」になります。

1から100までの素数一覧(全25個)
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

素数(prime number)とは「1とその数自身のほかに約数を持たない、1以外の正の整数」のことです。
1から100までの素数25個に関して、十の位を揃えたバージョンものせておきますね。

1から100までの素数(十の位を揃えたVer.)
2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97

ところで、1から100までの素数を効率よく発見する方法はあるのでしょうか? 続けて解説します。


素数の求め方

有名な「エラトステネスの篩(ふるい)」を参考に、1から100までの素数をあぶり出してみましょう。エラトステネスとは、古代ギリシアの天文学者の名前です。

1から100までの素数の求め方00
▲ここから篩(ふるい)にかけていきます

1.「1」を消す

先ほど「1は素数ではない」と説明しました。そこで、まず「1」を消します。

1から100までの素数の求め方001
▲1を消します

2.「2の倍数」を消す

次に2の倍数(2で割りきれる数・偶数)を消します。このとき「2」は残します。

1から100までの素数の求め方02
▲一直線に消せます

3.「3の倍数」を消す

続いて、3の倍数(3で割りきれる数)を消します。3,6,9,12,15…などです。先ほど「2」を残したのと同様に「3」は残しましょう。

1から100までの素数の求め方03
▲これも直線で消せます。気持ちいい

4.「5の倍数」を消す

続いて、4の倍数を消す…と行きたいところですが、先ほどの図を見ると「4」がすでに消えているのが分かります。そこで、次は「5の倍数」を消します。

1から100までの素数の求め方04
▲一番右の列(10~100)も5の倍数ですが、すでにすべて消えているのでスルーします

ここでも「5」を残すのを忘れずに。僕はうっかり消してしまうミスを何度も繰り返しています。反面教師にしてください。

5.「7の倍数」を消す

もう一息! 先ほどの図を見ると「6」はすでに消えています。ですので、次は「7の倍数」を消していきます。

1から100までの素数の求め方05
▲先ほど同様、すでに消えている数(14,21,28など)はスルーしています

6. 抽出完了(全25個)

先ほどの図を見ると、7の次に残っている一番小さい数は「11」です。11の倍数を消す前に「11×11(11の二乗)」を計算すると「121」になります。

この数(121)が、求めたい範囲(今回だと1~100)の最大の数(今回だと100)より大きい場合、これ以上ふるいにかける必要はありません。ということで、これにて抽出完了です。

1から100までの素数一覧03
▲抽出完了!

冒頭で示したのと同じ、25個の素数が残っていることが分かります。これが「エラトステネスの篩」を参考にした素数の求め方です。

【まとめ】素数に関するクイズ

最後までご覧いただきありがとうございます。おさらいとして、このページの内容をまとめておきますね。

  • 1から100までの素数は「2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97」の25個
  • 1から100までの素数をすべて足した和は「1060」になる
  • 与えられた範囲の素数を求める際は「エラトステネスの篩(ふるい)」を参考にすると便利

さて、ここまで読んでくださったあなたにクイズです。

【問題】
100に一番近い素数はいくつでしょう?

答え

↓
↓
↓

正解は「101」です。
「97」と答えたあなた、僕もこの問題を出されたとき、同じ間違いをしたので仲間です。ちょっとした引っかけクイズでした!

ちなみに「1より大きい整数で、素数ではない数」のことを「合成数」といいます。
(1は素数でも合成数でもありません。)
こちらも覚えておくと便利です。

1から1000までの素数一覧

おまけとして、1から1000までの素数(全168個)をのせておきます。素数好きなら、これだけでご飯が何杯もいけますね(?)

1から1000までの素数一覧(全168個)
1-5 2 3 5 7 11
6-10 13 17 19 23 29
10-15 31 37 41 43 47
16-20 53 59 61 67 71
21-25 73 79 83 89 97
26-30 101 103 107 109 113
30-35 127 131 137 139 149
36-40 151 157 163 167 173
40-45 179 181 191 193 197
46-50 199 211 223 227 229
50-55 233 239 241 251 257
56-60 263 269 271 277 281
60-65 283 293 307 311 313
66-70 317 331 337 347 349
70-75 353 359 367 373 379
76-80 383 389 397 401 409
80-85 419 421 431 433 439
86-90 443 449 457 461 463
90-95 467 479 487 491 499
96-100 503 509 521 523 541
100-105 547 557 563 569 571
106-110 577 587 593 599 601
110-115 607 613 617 619 631
116-120 641 643 647 653 659
120-125 661 673 677 683 691
126-130 701 709 719 727 733
130-135 739 743 751 757 761
136-140 769 773 787 797 809
140-145 811 821 823 827 829
146-150 839 853 857 859 863
150-155 877 881 883 887 907
156-160 911 919 929 937 941
161-165 947 953 967 971 977
166-168 983 991 997

なお、1000にもっとも近い素数は「997」。1001以降で次に来る素数は「1009」です。

関連ページ▼

参考URL