1から100までの素数一覧｜全25個｜求め方も紹介するよ

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

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

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

素数の求め方

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

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

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

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

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

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

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

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

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

冒頭で示したのと同じ、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までの素数（全168個）をのせておきます。素数好きなら、これだけでご飯が何杯もいけますね(？)