大石浩之の数学ノート · 数
この記事の単元:正負の数(①数)
素数とは?|30までの素数をふるいで見つける見分け方

Q. 素数って、どう見分けるの? 91みたいな数は素数なの?
素数は、約数が1とその数の2つだけの数です。91は7×13と割り切れるので素数ではありません。判定は、平方根以下の素数で割ってみるのが基本です。97なら2、3、5、7で割り切れないため素数と分かります。
素数とは——約数が2つだけの数
素数とは、1とその数自身の2つだけを約数にもつ、2以上の自然数です。たとえば5の約数は1と5の2つだけなので、5は素数です。6の約数は1、2、3、6の4つあるので、6は素数ではありません。このような、素数でない2以上の自然数を合成数といいます。
ここで大事なのは、1は素数ではない、という決まりです。1の約数は1の1つだけ。「約数が2つだけ」という条件に当てはまらないので、1は素数にも合成数にも入れません。最初にここを押さえておくと、この先の話がぶれません。
いちばん小さい素数は2です。そして2は、素数の中でただ1つの偶数でもあります。ほかの偶数はすべて2で割り切れて、約数に1とその数と2をもつため、素数にはなれません。素数の列は2、3、5、7、11、13、17、19、23、29…と続きます。3以降の素数は、すべて奇数です。
では、ある数が素数かどうかは、どう確かめればよいのでしょう。約数を全部書き出す方法は小さい数なら使えますが、数が大きくなるほど時間がかかります。そこで登場するのが、素数だけを残す「ふるい」と、1つの数を判定する「割り算の試し方」です。順番に見ていきます。
エラトステネスのふるい——倍数を消すと素数が残る
古代ギリシャのエラトステネスが考えたとされる方法が、「エラトステネスのふるい」です。セント・アンドルーズ大学の数学史アーカイブ「MacTutor」の素数の歴史のページによると、このふるいは紀元前200年ごろに考案されました。やり方は、消す作業の繰り返しです。
まず、1を消します。次に、2を残して、2の倍数(4、6、8、10…)を全部消します。次に残っている最小の数3を残して、3の倍数(6、9、12、15…)を消します。同じように5の倍数を消すと、30までの範囲では、残った数がそのまま素数になります。2、3、5、7、11、13、17、19、23、29の10個です。
なぜ5の倍数までで止めてよいのでしょう。30の平方根は約5.5だからです。30以下の合成数は、必ず5以下の素数を約数にもちます。たとえば26=2×13、27=3×3×3、25=5×5。片方の数が大きくなれば、もう片方は小さくなるので、小さい素数の倍数を消す作業で漏れなく消えるのです。この「平方根まででよい」という考え方は、次の判定方法にもつながります。
ふるいの良さは、1つずつ判定するのではなく、範囲全体の素数をまとめて取り出せることです。100までの素数が知りたければ、100の平方根である10以下の素数、つまり2、3、5、7の倍数を消せば済みます。作業は増えますが、手順は30までのときとまったく同じです。
ふるいを100まで広げる——25個の素数と、双子素数
同じ手順で範囲を100まで広げてみます。100の平方根は10なので、消す倍数は2、3、5、7の4種類で済みます。残る素数は、30までの10個に、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97の15個を加えた、全部で25個です。数が3倍以上に増えても、消す作業の種類は1つしか増えていません。これが、ふるいが大きな範囲でも使える理由です。
残った素数の並びを眺めると、面白い形が見えます。3と5、5と7、11と13、17と19、29と31のように、差が2の素数の組がところどころに現れます。こうした組は双子素数と呼ばれます。ふるいの結果を一覧にすると、ただの数の表が、規則と偶然の混ざった模様に見えてきます。
反対に、素数が長く現れない区間もあります。114から126までのあいだには素数が1つもありません。数が大きくなるにつれて素数の密度は下がっていきますが、前の節で見たように、素数そのものが尽きることはありません。「まばらになる」と「なくなる」は、まったく別の話です。
ふるいの作業をするときのコツは、倍数を小さい素数から順に消すことです。3の倍数を消すころには6や12のような偶数はすでに消えているので、実際に対象になる数は見た目より少なく済みます。消し残しを防ぐには、消した数に印を付ける順番を決めて、最後に残った数を声に出して数え直すと確実です。
1つの数の判定——√n以下の素数で割ってみる
「91は素数ですか」と聞かれたら、どう答えますか。91は一見すると素数のように見えますが、91=7×13で、7の段に現れる合成数です。「素数っぽい見た目」は当てになりません。確かめるには、小さい素数で割ってみる方法があります。
このとき、試す割り算は全部ではありません。97が素数かどうかなら、97の平方根が10より小さいので、10以下の素数2、3、5、7で割り切れるかだけを確かめれば十分です。97は奇数で、各位の和が16だから3でも割り切れず、5でも7でも割り切れません。よって97は素数です。仮に97が合成数なら、片方の約数は10以下になるはずで、その約数は2、3、5、7のいずれかで割り切れるからです。
判定の手順をまとめます。(1)偶数なら2以外は素数ではない。(2)平方根以下の素数で順に割ってみる。(3)どれでも割り切れなければ素数、1つでも割り切れれば合成数です。たとえば121は、平方根が11ちょうどで、121=11×11と割り切れるので合成数です。境目の数こそ、平方根まで試す大切さが分かります。
もう2つ、判定の例を挙げます。119は、平方根が約10.9なので、2、3、5、7で試します。119÷7=17と割り切れるので、119=7×17の合成数です。一方131は、平方根が約11.4なので11まで試します。奇数で、各位の和は5、5の倍数でもなく、131÷7も131÷11も割り切れないため、131は素数です。試す回数は、どちらも4〜5回で済んでいます。
この方法は、正負の数の単元で扱う素因数分解の土台にもなります。数を素数の積に分ける作業は、「どの素数で割り切れるか」を見つける作業だからです。割り算の試し方が速くなると、素因数分解も、約分や通分の計算も速くなります。
素数は無限にある——ユークリッドの証明の入口
素数を小さい順に書き出していくと、間隔はだんだん広がります。では、どこかで素数は終わってしまうのでしょうか。答えは「終わらない」です。MacTutorの素数の歴史のページによると、ユークリッドは『原論』第9巻で、素数が無限に存在することを示しました。紀元前300年ごろの証明です。
証明の考え方は、こうです。素数が有限個しかないと仮定して、その全部を掛け合わせ、1を足した数を作ります。たとえば素数が2、3、5、7、11、13の6個だけだと仮定すると、2×3×5×7×11×13+1=30031という数ができます。この30031は、仮定した6個の素数のどれで割っても1余ります。つまり、どの素数でも割り切れません。
ところが30031=59×509と、59という新しい素数で割り切れます。仮定の外に素数が現れてしまったので、「素数は有限個」という仮定が間違っていたことになります。この背理法の流れが、ユークリッドの証明の骨組みです。30031自身が素数になる場合もあり、そのときは30031が新しい素数です。どちらに転んでも、仮定の外に素数が1つ増えます。
数の世界は、掛け算の部品である素数が無限に用意されている世界です。だからこそ、どれほど大きな数でも素因数分解の対象になりますし、「次の素数」を探す営みも終わりません。素数の判定とふるいは、その入口の道具です。仕組みを練習したい人は、正負の数の問題集や、数の見方を広げるマイナスの数の歴史の記事もあわせてどうぞ。
よくある疑問
1は素数ですか?
素数ではありません。素数は「約数が1とその数の2つだけ」の数ですが、1の約数は1の1つだけです。そのため1は素数にも合成数にも入れません。ふるいでも、1は最初に外します。
100までの素数は何個ありますか?
25個です。ふるいでは、100の平方根である10以下の素数2、3、5、7の倍数を消せば、残りが素数になります。30までの10個に、31から100までの15個が加わります。
大きな数が素数かどうかは、全部の数で割らないと分かりませんか?
全部で割る必要はありません。平方根以下の素数で割り切れるかだけを確かめれば十分です。合成数には必ず平方根以下の約数があるからです。たとえば1009なら、平方根が約31.8なので、31以下の素数で試します。
参考にした一次資料
- セント・アンドルーズ大学 MacTutor History of Mathematics|Prime numbers
ユークリッドが『原論』第9巻で素数が無限に存在することを示したこと、紀元前200年ごろにエラトステネスがふるいを考案したことを2026年11月11日確認。
- Prime Pages(テネシー大学)|The Prime Glossary: Sieve of Eratosthenes
エラトステネスのふるいの定義と、倍数を消して素数を残す手順を2026年11月11日確認。
資料確認日:2026-11-11。例題の金額・人数・場面は学習用の設定です。実際の価格や学校の決まりは、それぞれの条件を確認してください。