クッキーが12枚あります。2列に6枚ずつ、3列に4枚ずつ、1列に12枚と、いろいろな形に並べられます。ところが13枚になったとたん、1列に13枚並べる以外に方法がありません。14枚ならまた並べ方が増え、17枚ではまた1通りだけ。この「並べにくい数」は、じつは数学の世界で特別なあつかいを受けています。名前は「素数」。暗号を守る役までしているのですが、いったいどんな数なのでしょう。
まず予想!
13枚のクッキーは、並べ方が1通りしかない
ユイさんは、お菓子の缶に入ったクッキーを、長方形に並べて遊んでいました。すき間なく長方形に並べます。縦と横を入れかえた形を同じと数えると、12枚は1×12、2×6、3×4の3通りです。13枚をとり出して並べようとすると、横一列にするしかありません。ほかの並べ方が見つからないのです。17枚でも、19枚でも同じでした。「どうして、この数だけ?」と、ユイさんは首をかしげました。缶のふたの上で、クッキーを何度も並べかえながら。
ユイさんは気づきました。13の割り算を調べてみると、割り切れる数は1と13だけ。このように、1と自分自身でしか割り切れない2以上の整数を、素数といいます。2、3、5、7、11、13、17、19、23、29、31…。1から100までの数のなかに、素数は25個あります。素数でない数(2以上)は、もっと小さい数のかけ算に分けられるので、合成数とよばれます。
素数には、おもしろい特徴がいくつかあります。たとえば、偶数の素数は2ただ1つ。2より大きい偶数はどれも2で割り切れるからです。それに、1は素数に入れません。なぜ入れないのか、その大事な理由は、あとで見ることにしましょう。素数の見つけ方も、昔からいろいろ考えられてきましたが、それは別の章に譲ります。この章では、素数がどんな役目をしているのかを見ていきます。
2以上の整数は、素数のかけ算でできている
では、素数でない数は、どう分けられるのでしょう。60 を例にしてみます。60 は 6×10 と書けます。6 は 2×3、10 は 2×5 に分けられるので、60 は 2×3×2×5。これ以上は分けられません。2 も 3 も 5 も素数だからです。このように、素数だけのかけ算に分けることを、素因数分解といいます。
今度は、別のところから始めてみます。60 は 4×15 とも書けます。4 は 2×2、15 は 3×5 なので、2×2×3×5。かけ算の順番を入れかえれば、さっきと同じ素数の組み合わせです。どこから始めても、最後はかならず、2が2個、3が1個、5が1個。素数の顔ぶれは、ただ1通りしかありません。これは、人が決めた約束ではなく、証明できる大事な性質です。
素数は、数の「材料」のようなものです。2以上の整数は、素数の材料をかけ合わせてできていて、しかも組み合わせは1通りだけ(素数そのものなら、その素数1個)。この性質があるから、数の性質を調べるとき、まず素数に分けてみる、という方法が使えます。この性質は、あとで出てくる暗号の話でも大事になります。下の図で、2から100までの数を、素数のかけ算に分けてみましょう。
スライダーで 2〜100 の数を選ぶと、その数が素数のかけ算でどう書けるかが出ます。「ふたごの素数」ボタンで、差が2の素数のペアを光らせることもできます。下の「おまけ」では、素数どうしのかけ算と、それを元にもどす大変さを比べます。
もし「ただ1通り」がくずれたら?
「材料の組み合わせがただ1通り」は、当たり前のようで、そうでもありません。たとえば、1、5、9、13、17、21…と、4で割って1余る数だけの世界を考えてみます。この世界の2つの数をかけても、答えは4で割って1余る数になるので、世界の外には出ません。ところが、ここでは 3 や 7 は仲間に入っていません。
すると、この世界では 9(=3×3)も、21(=3×7)も、49(=7×7)も、この世界の中の、1より大きい数どうしのかけ算には分けられません。つまり、この世界の「材料」です。ここで 441 を見てください。441=21×21、441=9×49。同じ数が、2通りの材料のかけ算になってしまいました。「ただ1通り」は、くずれたのです。
ふつうの整数では、この心配はありません。1通りであることが、あとの話のよりどころになります。1が素数でない理由もここにあります。もし1を素数に入れると、6=2×3=1×2×3=1×1×2×3…と、書き方が何通りにもなって、「ただ1通り」が成り立ちません。素数から1をはずしておくのは、ルールを守るための約束なのです。
素数は、いつか終わるのか?
素数は、2、3、5、7…と見つけていくと、大きくなるほどまばらになっていきます。100までに25個、1000までに168個。では、どこかで素数は終わるのでしょうか。この問いに、古代ギリシャの数学書『原論』が答えています。ユークリッドという人の書とされる本で、その第9巻の命題20(証明される事柄の20番目)に「素数は、どんな決まった個数の素数よりも多い」とあります。つまり、素数は無限にあるということです。
考え方は、こうです。素数が2、3、5の3個しかないと仮定します。全部かけて1を足すと、2×3×5+1=31。この31は、2でも3でも5でも割ると1余ります。つまり、31を割り切れる素数は、この3つの中にはありません。31が素数ならそれが新しい素数で、もしそうでなくても、割り切れる素数が3つ以外にあるはずです。どちらでも、「3個しかない」という仮定が、まちがっていたことになります。3個の場合だけではありません。素数を何個集めても、全部かけて1を足せば、一覧にない素数が必ず見つかります。だから、数え終わる有限個の一覧で、すべての素数を集めることはできません。
注意したいのは、かけて1を足した数が、いつも素数になるとは限らないことです。2、3、5、7、11、13を全部かけて1を足すと30031。これは素数ではなく、59×509 です。59 も 509 も、はじめの6個にはありません。素数が終わらない以上、「最大の素数」はありませんが、現在知られている最大の素数なら言えます。2026年11月に GIMPS という共同計算プロジェクトの一覧で確認した範囲では、2の136279841乗から1を引いた数で、41,024,320桁。2024年10月12日にルーク・デュラントさんが見つけました。
ふたごの素数と、いまも解けない問題
素数のなかには、となり合う奇数のペアがあります。3と5、5と7、11と13、17と19。差が2の素数のペアを、ふたご素数といいます。100までに、8組あります(3と5、5と7、11と13、17と19、29と31、41と43、59と61、71と73)。数が大きくなると素数はまばらになりますが、ふたごのペアはそれでも現れるのでしょうか。
では、ふたご素数は無限にあるのでしょうか。じつは、これは今も証明されていません。2013年、張益唐(Yitang Zhang)さんが、差が7000万以下の素数のペアなら無限にあることを示しました。「差が2」には遠い数字ですが、それまでは、差の上限になる有限の数字(無限ではない、ふつうの数)すら見つかっていませんでした。そのため、この結果は大きな突破口と受けとめられました。
その後、世界の数学者たちが協力するポリマス計画で、7000万は4680まで下がりました。さらにジェームズ・メイナード(James Maynard)さんが600に縮め、計画の2014年の論文では246になっています。2026年11月に調べた範囲では、「差が2」の決着の報告は見つかりませんでした。素数のように古くから知られた数にも、まだ誰も答えを知らない問いが、たくさん残っているのです。
素数が暗号を守る? かけるのは一瞬、分けるのは大変
ここで、素数のもう一つの顔を紹介します。素数を2つ選んで、かけ算をします。53×61=3233。電卓がなくても、数秒で計算できます。では逆に、3233 を渡されて「どの素数のかけ算か」を探してみてください。2で割れない、3でも割れない…と、一つの方法は、小さい素数から順に、割り切れるかを試していくことです。53 にたどりつくまでに16回。それでも、この大きさならまだ楽です。
十分に大きい素数を2つ、うまく選んでかけ合わせると、かけ算にくらべて、答えから元の素数を探すことがずっと難しくなります。たとえばRSA暗号では、2つの素数をかけた結果が、2進数(0と1だけで書く数)で2048桁(10進数で617桁)になるような大きな数を使います。かけ算はコンピュータで一瞬ですが、その答えから元の素数を見つける方法は、いまのところ、現実的な時間では見つかっていません。この性質を使った暗号が、RSA暗号です。ロナルド・リベスト、アディ・シャミア、レナード・エーデルマンの3人が書いた論文が、1978年に Communications of the ACM という雑誌に載っています。
RSA暗号のしくみは、鍵を2つ用意することです。鍵を閉める方法(公開鍵)は世界に公開しても、鍵を開ける方法(秘密鍵)は、持ち主だけが知っています。日本の暗号の評価を行うプロジェクトCRYPTRECも、RSA暗号の安全性は素因数分解の難しさに支えられている、と説明しています。「かける」と「分ける」の難しさのちがいを、そのまま鍵に変えたのです。しくみの全体は、暗号の章で読めます。
今日、どこで使う?
ネットショップでカード番号を入れるとき、スマホは相手のサーバと、暗号を使って通信しています。この通信では、相手を確かめる仕組みと、中身を隠す仕組みが組み合わされています。CRYPTRECなどが2018年に出した「SSL/TLS暗号設定ガイドライン」には、RSAを使うときの鍵の長さは2048ビット(0と1の並びの長さ)以上、と書かれています。同じガイドラインには、楕円曲線という数学を使う別の方式も並んでいますが、素数と素因数分解の難しさが、私たちの通信を守る柱の一つであることは確かです。
もっと身近な使い方もあります。たとえば、分数の約分。36/84 を考えると、36=2×2×3×3、84=2×2×3×7。共通の2×2×3=12 で割れば、3/7 になります。素因数分解しておけば、最大公約数も最小公倍数も、見落としなく見つけられます。12と18の最小公倍数が36になる理由も、素数の材料を並べて見ればすぐに分かります。
ユイさんは、13枚のクッキーを並べなおして、にっこり笑いました。「並べにくい数は、実は大事な数だったんだ」。クッキーの並べ方から見えてきた素数の性質は、インターネットの安全を支える仕組みにまでつながっています。素数は、教室のクッキーから、ネットの安全までつながる、数の材料なのです。身のまわりの数が、どんな素数の組み合わせでできているか、調べてみてください。




