素数は数学の基礎を支える重要な概念であり、1とその数自身以外に約数を持たない自然数のことです。
2・3・5・7・11・13…と続く素数のリストを覚えることは、因数分解・約数・公倍数など多くの数学的計算の基礎となります。
本記事では、100までの素数の一覧・エラトステネスの篩を使った見つけ方・素数の性質と判定方法まで、わかりやすく解説します。
数学が苦手な方でも理解できるよう丁寧に説明しますので、ぜひ参考にしてください。
素数とは何か？定義と基本的な性質
それではまず、素数の定義と基本的な性質について解説していきます。
素数とは、1より大きい自然数のうち、1とその数自身以外の約数を持たない数のことです。
言い換えると、ちょうど2つの約数（1とその数自身）しか持たない数が素数です。
例えば、7の約数は1と7だけであるため素数です。一方、6の約数は1・2・3・6の4つあるため素数ではなく、合成数と呼ばれます。
また、1は約数が1つしかないため素数には含まれないという点に注意が必要でしょう。
素数の定義のポイント
・1より大きい自然数であること
・約数がちょうど「1」と「その数自身」の2つだけであること
・1は素数ではない（約数が1つしかないため）
・2は素数の中で唯一の偶数
2が唯一の偶数の素数である理由
素数の中で偶数は2だけです。
2より大きい偶数はすべて2で割り切れるため、約数が1・2・その数自身の少なくとも3つ存在することになり、素数の定義を満たしません。
そのため、2を除くすべての素数は奇数となります。
「2は特別な素数」として覚えておくことが、素数を学ぶ際の重要なポイントです。
素数の無限性について
素数は無限に存在します。
これは古代ギリシャの数学者ユークリッドが証明しており、「もし素数が有限個だとすれば矛盾が生じる」という背理法による証明が有名です。
数が大きくなるにつれて素数の出現頻度は低下しますが、どれだけ大きな数の先にも必ず次の素数が存在します。
この無限性が素数研究を数学の永遠のテーマにしている理由の一つでしょう。
100までの素数の一覧
100までの素数は全部で25個あります。
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
これらの25個の素数を一覧として把握することは、中学数学・高校数学における因数分解・最大公約数・最小公倍数の計算の基礎となります。
エラトステネスの篩とは？素数の見つけ方
続いては、エラトステネスの篩を使った素数の見つけ方について確認していきます。
エラトステネスの篩は、古代ギリシャの数学者エラトステネスが考案した素数を体系的に発見する方法です。
シンプルなアルゴリズムで効率よく素数を特定できるため、数学教育の場でも広く活用されています。
エラトステネスの篩の手順
エラトステネスの篩の基本手順は次のとおりです。
エラトステネスの篩の手順（1〜100の場合）
① 2から100までの整数をすべて書き出す
② 最小の素数「2」を残し、2の倍数（4・6・8…）をすべて消す
③ 次に残っている最小の数「3」を素数とし、3の倍数をすべて消す
④ 次に残っている最小の数「5」を素数とし、5の倍数をすべて消す
⑤ 次に「7」を素数とし、7の倍数を消す（√100=10以下の素数まで繰り返す）
⑥ 最終的に残った数がすべて素数
100以下の場合、√100＝10であるため、10以下の素数（2・3・5・7）の倍数を消すだけで残りがすべて素数になります。
この「10以下の素数の倍数だけを消せばよい」という考え方が、篩の効率的なポイントです。
素数判定の方法（試し割り法）
ある数が素数かどうかを判定するには、試し割り法が基本的な手法です。
判定したい数nに対して、2から√nまでの整数で順番に割り切れるかを確認します。
どの数でも割り切れなければ、nは素数と判定できます。
例：97が素数かどうかの判定
√97 ≒ 9.85 → 9以下の素数（2・3・5・7）で割り切れるか確認
97 ÷ 2 ＝ 48.5（割り切れない）
97 ÷ 3 ＝ 32.3…（割り切れない）
97 ÷ 5 ＝ 19.4（割り切れない）
97 ÷ 7 ＝ 13.86…（割り切れない）
→ 97は素数
素数と合成数の関係（素因数分解）
素数でない自然数（1を除く）は「合成数」と呼ばれ、必ず素数の積として表せます。
この操作を素因数分解といい、数学の重要な基礎概念の一つです。
例えば60を素因数分解すると「2² × 3 × 5」となります。
素因数分解は最大公約数・最小公倍数の計算・約分・通分など多くの計算問題の基礎となるため、素数の一覧と合わせて習得することが重要でしょう。
素数の活用場面と現代の研究
続いては、素数の活用場面と現代の研究について確認していきます。
暗号技術における素数の重要性
素数は現代の情報セキュリティにおいて非常に重要な役割を担っています。
インターネット通信で広く使われるRSA暗号は、「非常に大きな2つの素数の積を因数分解するのは計算上困難」という素数の性質を利用した暗号技術です。
例えば、数百桁の大きな素数の積を元の2つの素数に戻すことは、現在のコンピュータでも現実的な時間では不可能といわれています。
素数がインターネットの安全を守っているといっても過言ではないでしょう。
双子素数・メルセンヌ素数などの特殊な素数
素数の世界にはさまざまな特殊なグループが存在します。
双子素数とは差が2の素数のペアであり、（3,5）（5,7）（11,13）（17,19）などが例として挙げられます。
メルセンヌ素数は「2ⁿ－1」の形で表される素数であり、現在知られている最大の素数はメルセンヌ素数です。
| 種類 | 定義 | 例 |
|---|---|---|
| 双子素数 | 差が2の素数ペア | (11, 13)(17, 19)(29, 31) |
| メルセンヌ素数 | 2ⁿ－1の形の素数 | 3・7・31・127・8191 |
| フェルマー素数 | 2^(2ⁿ)+1の形の素数 | 3・5・17・257・65537 |
素数に関する未解決問題
素数は古くから研究されてきましたが、現代においても多くの未解決問題が存在します。
ゴールドバッハ予想（「4以上のすべての偶数は2つの素数の和で表せる」という予想）は1742年から証明されていない未解決問題の一つです。
双子素数が無限に存在するかどうかも、まだ証明されていません。
素数という小学生でも理解できるシンプルな概念が、最先端の数学者を今もなお魅了し続けているのです。
まとめ
本記事では、素数の定義・100までの素数の一覧・エラトステネスの篩・判定方法・現代の活用場面について詳しく解説しました。
100までの素数は全部で25個あり、これらを覚えることが因数分解など数学的計算の基礎となります。
エラトステネスの篩を使うことで体系的に素数を見つけることができ、試し割り法で特定の数が素数かどうかを判定できます。
素数は学校数学の基礎であると同時に、インターネットセキュリティを支える現代技術の根幹でもあることを理解していただければ幸いです。
