1から100までの素数とは？素数の見つけ方を解説（エラトステネスの篩・素数判定・数学・計算方法など）

「素数ってどうやって見つけるの？」と疑問に思ったことはないでしょうか。

素数は数学の基礎中の基礎ともいえる概念ですが、「1から100の中に何個あるか」「どうやって見つけるか」を正確に答えられる人は意外と少ないものです。

素数は一見シンプルな概念に見えますが、その奥深さは現代数学の最前線にまでつながっており、インターネットのセキュリティや暗号技術にも深く関わっています。

本記事では、1から100までの素数の一覧・エラトステネスの篩の使い方・素数判定の方法・計算のコツまで、わかりやすく丁寧に解説していきます。

数学が苦手な方でも理解しやすいよう、具体的な例とともに説明しますので、ぜひ最後まで読んでみてください。

素数の知識は、中学・高校数学はもちろん、情報処理や暗号技術の基礎としても非常に重要なテーマです。

1から100までの素数は全部で25個ある

それではまず、1から100までの素数について詳しく解説していきます。

結論から述べると、1から100までの素数は全部で25個あります。

素数とは「1とその数自身以外に約数を持たない自然数」のことで、1は素数には含まれないという点が重要なポイントです。

具体的には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は唯一の偶数の素数であり、それ以外の素数はすべて奇数です。

また、2と3は連続した素数であり、これは素数の中で唯一の連続する整数の組み合わせです。

なぜなら2以外の偶数はすべて2で割り切れるため素数にはなれず、3より大きい連続する2つの整数のうち少なくとも1つは偶数になるからです。

素数の定義を正確に理解しよう

素数の定義を改めて正確に確認しておきましょう。

素数とは「1より大きい自然数で、1とその数自身のみを約数に持つ数」のことを指します。

たとえば7は1と7のみで割り切れるため素数ですが、6は1・2・3・6の4つで割り切れるため素数ではありません。

「1は素数ではない」というのは多くの人が間違えやすいポイントです。

1の約数は1だけであり、「1とその数自身の2つ」という条件を満たさないため、素数から除外されています。

この定義の厳密さは、数学の「算術の基本定理」（すべての自然数は素数の積として一意に表せる）を成立させるために必要なものです。

もし1を素数に含めてしまうと、たとえば6＝2×3という素因数分解が6＝1×2×3＝1×1×2×3と一意に定まらなくなってしまいます。

素数でない数（合成数）との違い

素数ではない1より大きい自然数のことを「合成数（composite number）」と呼びます。

たとえば4＝2×2、6＝2×3、9＝3×3、15＝3×5のように、素数の積として表すことができる数が合成数です。

すべての合成数は必ず素数の積（素因数分解）で表すことができ、これを「算術の基本定理（素因数分解の一意性）」と呼びます。

素数と合成数の区別をしっかり理解することが、数論・因数分解・最大公約数の計算など、数学のさまざまな場面での理解の土台となるでしょう。

なお「1」はどちらにも属さない特別な数として、素数でも合成数でもない「単数（unit）」と呼ばれることがあります。

100までの素数の分布の特徴

1から100までを10ごとに区切ると、素数の分布には興味深い特徴が見えてきます。

1〜10には2・3・5・7の4個、11〜20には11・13・17・19の4個と同じ数の素数があります。

しかし91〜100には97の1個しかなく、数が大きくなるにつれて素数の出現頻度が下がっていくという傾向が明確に見られます。

この現象を数学的に表したのが「素数定理」であり、n以下の素数の個数はおよそn/ln(n)に近づくことが証明されています。

100以下では25個（25%）の素数がありますが、1000以下では168個（16.8%）、10000以下では1229個（12.3%）と、確かに密度が下がっていきます。

素数は無限に存在することも数学的に証明されており、これは古代ギリシャのユークリッドが証明した有名な定理のひとつです。

範囲	素数一覧	個数
1〜10	2・3・5・7	4個
11〜20	11・13・17・19	4個
21〜30	23・29	2個
31〜40	31・37	2個
41〜50	41・43・47	3個
51〜60	53・59	2個
61〜70	61・67	2個
71〜80	71・73・79	3個
81〜90	83・89	2個
91〜100	97	1個

エラトステネスの篩（ふるい）で素数を見つける方法

続いては、エラトステネスの篩を使った素数の見つけ方を確認していきます。

エラトステネスの篩は、古代ギリシャの数学者・地理学者・天文学者であるエラトステネスが考案したとされる素数発見のアルゴリズムです。

現在でも基本的な素数発見の手法として広く知られており、プログラミングの入門教材でも頻繁に登場します。

名前の「篩（ふるい）」は、素数でない数を順番に「ふるい落としていく」という動作のイメージから来ています。

エラトステネスの篩の手順

エラトステネスの篩の手順は非常にシンプルで、以下の流れで進めます。

まず1からnまでの数をすべて書き並べます。

1を除き、最小の数である2に注目します。

2は素数として残し、2の倍数（4・6・8・10……）をすべて消していきます。

次に消えていない数の中で最小の数である3に注目し、3は素数として残しつつ3の倍数（6・9・12……）をすべて消します。

この作業を、注目している数の二乗がnを超えるまで繰り返します。

消えずに残った数がすべて素数となります。

100以下の素数を求める場合、100の平方根（約10）以下の素数である2・3・5・7の倍数をすべて消すだけで完成します。

手順4が終わった後に残っている数はすべて素数であり、これが25個の素数のリストとなります。

手作業でも十分にできる方法であり、紙に書いて試してみると理解がより深まるでしょう。

篩を使う際の重要なポイント

エラトステネスの篩を正確に使うためのポイントをいくつか確認しておきましょう。

2の倍数を消すとき、2自身は消してはいけません。

各素数の処理を始めるとき、その素数の二乗から始めると効率的です。

たとえば5の倍数を消す際は、5×2＝10や5×3＝15はすでに2や3の倍数として消えているため、5×5＝25から始めると手間が省けます。

7の倍数を消す際も同様に、7×7＝49から始めると効率的です。

この「二乗から始める」という工夫が、篩の計算効率を大幅に高めるポイントとなっています。

エラトステネスの篩の計算量と効率性

エラトステネスの篩は、計算量という観点からも非常に優秀なアルゴリズムです。

n以下の素数をすべて求める際の計算量は「O(n log log n)」とされており、素朴な判定法（各数について割り切れるか確認する方法）よりもはるかに高速です。

コンピューターサイエンスの分野でも広く使われており、大量の素数を効率的に求める際の基本アルゴリズムとして今なお現役で活躍しています。

ただし、メモリに1からnまでの数をすべて格納する必要があるため、非常に大きなnに対しては改良版アルゴリズム（分節篩など）が使われます。

基本的なエラトステネスの篩はプログラミングの練習問題としても定番であり、どの言語でも比較的シンプルに実装できます。

素数判定の方法と計算のコツを学ぼう

続いては、素数判定の具体的な方法と計算のコツを確認していきます。

エラトステネスの篩はリストを一括で作る方法ですが、特定の1つの数が素数かどうかを調べる方法も知っておくと非常に便利です。

試験問題や日常の計算で「この数は素数か？」と問われた場合、次に紹介する方法でスムーズに判定できます。

試し割り法による素数判定

ある数nが素数かどうかを判定する最も基本的な方法が「試し割り法」です。

nを2から√n（nの平方根）までの整数で順に割っていき、どれでも割り切れなければnは素数と判定できます。

√nまで試せばよい理由は、もしnが合成数であれば、その約数の少なくとも一方は必ず√n以下になるからです。

たとえばn＝97の場合、√97≒9.8なので2・3・5・7（10以下の素数）で割れるか確認すればよく、いずれも割り切れないため97は素数と判定できます。

n＝91の場合、√91≒9.5なので同様に2・3・5・7で確認すると、91＝7×13と割り切れるため91は合成数と判定できます。

91は一見素数のように見えますが実は7×13の合成数であり、試し割り法を使わずに見落としやすい数のひとつです。

偶数と5の倍数を先に除外するコツ

素数判定を手早く行うコツとして、まず偶数と5の倍数を除外するという方法があります。

2と5以外の偶数および5の倍数はすべて合成数なので、これらは素数の候補から外せます。

残った奇数のうち、末尾が1・3・7・9の数だけを調べれば、作業量を大幅に削減できます。

さらに各位の数の和が3の倍数になる数（3以外）は3で割り切れるため合成数と判定できます。

たとえば93は9＋3＝12で3の倍数なので、93＝3×31と確認するまでもなく合成数とわかります。

これらの簡易チェックを組み合わせることで、試し割りの手間を大幅に減らすことができます。

素数判定に役立つ簡単なチェックリスト

日常的に使える素数判定のチェックリストを整理しておきましょう。

末尾が0・2・4・6・8の数（2以外）は偶数なので合成数です。

末尾が0・5の数（5以外）は5の倍数なので合成数です。

各位の数の和が3の倍数（3以外）の場合は3の倍数なので合成数です。

これらのチェックを通り抜けた数については、個別に試し割りで確認するという流れが効率的です。

1から100の中でこのチェックをすり抜けながら合成数になるのは、先ほど触れた91（＝7×13）や77（＝7×11）などが代表的な例です。

チェック項目	合成数と判定できる条件	例外（素数）
末尾の数字が偶数	末尾が0・2・4・6・8	2のみ素数
末尾が0か5	5の倍数	5のみ素数
各位の和が3の倍数	3の倍数	3のみ素数
各位の和が9の倍数	9の倍数	9は合成数（3×3）

素数が使われる現代の応用分野

続いては、素数が実際にどのような分野で活用されているかを確認していきます。

素数は単なる数学の概念にとどまらず、現代のテクノロジーの根幹を支える重要な要素となっています。

暗号技術（RSA暗号）との関係

素数が最も重要な役割を果たしているのが、現代の暗号技術の分野です。

インターネットの通信を守るために広く使われている「RSA暗号」は、非常に大きな2つの素数の積は簡単に計算できるが、その積を元の2つの素数に分解（素因数分解）するのは計算機でも非常に難しいという性質を利用しています。

たとえば2つの大きな素数（数百桁）の積を計算するのは一瞬ですが、その積を素因数分解するには現代のコンピューターでも数十年〜数百年かかるといわれています。

このため、素数はインターネットバンキング・ネットショッピング・個人情報の保護など、私たちの日常生活のセキュリティを陰から支えているといえます。

素数に関する未解決問題

素数には、現代数学においてもまだ解明されていない謎が多く残っています。

最も有名なものが「ゴールドバッハ予想」で、「4以上のすべての偶数は2つの素数の和で表せる」という命題です。

1742年に提唱されてから280年以上経った今も証明されておらず、数学の世界最大の未解決問題のひとつとされています。

また「双子素数（差が2の素数のペア：11と13・17と19など）が無限に存在するか」という問題も未解決です。

素数という単純な概念の中に、これほど深い謎が隠されているというのは、数学の面白さを象徴しているでしょう。

自然界における素数の出現

素数は自然界にも不思議な形で現れます。

北米に生息するセミの一種は「13年ゼミ」や「17年ゼミ」と呼ばれ、地上に出てくる周期がいずれも素数になっています。

これは天敵の発生サイクルと重なりにくくするための進化の結果と考えられており、素数が生存戦略として自然に選ばれた例として注目されています。

素数が生物の行動にまで影響を与えているという事実は、数学と自然の深い結びつきを感じさせる興味深いエピソードといえるでしょう。

まとめ

本記事では、1から100までの素数の一覧・エラトステネスの篩の使い方・素数判定の方法・素数の現代的な応用分野について幅広く解説しました。

1から100までの素数は全部で25個あり、2・3・5・7から始まり97で終わる数列です。

エラトステネスの篩は古代から使われてきた効率的な素数発見のアルゴリズムで、現代のコンピューターサイエンスにも活かされています。

素数判定は「√n以下の素数で割り切れるかどうかを確認するだけでよい」という点を覚えておくと、計算がぐっと楽になるでしょう。

素数はRSA暗号を通じてインターネットセキュリティを支えており、私たちの日常生活にも深く関わっています。

ゴールドバッハ予想や双子素数予想のような未解決問題が今も数多く残っており、素数の世界は奥深いものです。

素数の知識は数学の土台となるものですので、この機会にしっかりと理解を深めておきましょう。