なぜそうなる?AI照合済み

素数ってなに・なぜ大事

13や17のような「素数」は、なぜ数の世界で特別あつかいなの?
← 一覧にもどる
イメージ図(AI生成)

クッキーが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までの数を、素数のかけ算に分けてみましょう。

60 = 2×2×3×5
さわってみよう

スライダーで 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日にルーク・デュラントさんが見つけました。

2×3×5+1=31 30031=59×509

ふたごの素数と、いまも解けない問題

素数のなかには、となり合う奇数のペアがあります。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暗号の安全性は素因数分解の難しさに支えられている、と説明しています。「かける」と「分ける」の難しさのちがいを、そのまま鍵に変えたのです。しくみの全体は、暗号の章で読めます。

53×61=3233(かける)

今日、どこで使う?

ネットショップでカード番号を入れるとき、スマホは相手のサーバと、暗号を使って通信しています。この通信では、相手を確かめる仕組みと、中身を隠す仕組みが組み合わされています。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枚のクッキーを並べなおして、にっこり笑いました。「並べにくい数は、実は大事な数だったんだ」。クッキーの並べ方から見えてきた素数の性質は、インターネットの安全を支える仕組みにまでつながっています。素数は、教室のクッキーから、ネットの安全までつながる、数の材料なのです。身のまわりの数が、どんな素数の組み合わせでできているか、調べてみてください。

ひとことで言うと素数は数の材料。かけるのは簡単、分けるのは大変。

使ってみよう

84 を素因数分解しましょう。
84 = 2×42
42 = 2×21
21 = 3×7
答え:84 = 2×2×3×7
36/84 を、素因数分解を使って約分しましょう。
36 = 2×2×3×3、84 = 2×2×3×7
共通の 2×2×3=12 で割る
36÷12=3、84÷12=7
答え:3/7

よくある「あれ?」

1も素数 → 1 は素数に入れない
1 は「1と自分でしか割れない」ように見えるからです。でも 1 を素数にすると、6=2×3=1×2×3 のように分け方が何通りにもなって、「ただ1通り」が成り立たなくなります。
素数をいくつかかけて1を足すと、また素数 → かならずしも素数ではない(2×3×5×7×11×13+1=30031=59×509)
2×3×5+1=31 は素数なので、いつもそうなる気がします。でも、1を足した数を割れる素数は、はじめの素数のどれでもないことは言えます。

これ、どこで使う?

ネットショップでカード番号を送るとき、スマホの通信を守るしくみに、素数の性質を使った暗号が使われています。分数の約分や、公倍数を考えるときも、素因数分解が役に立ちます。

なるほど2問

ほんとうは…・出典

ほんとうは「素因数分解のただ1通り」には証明がいる

この章では、60 をいくつかの順序で分けても同じ結果になる例を見せ、「ただ1通り」が当たり前ではない世界(1、5、9、13…だけの世界)も見ました。ふつうの整数でこの性質が成り立つことには証明が必要です。この章では、その証明は省略しました。誰が最初に厳密に示したかは、公的な資料では確かめられなかったので、本文には書いていません(未確認)。

「4で割って1余る数だけの世界」は、この章のための例

441=21×21=9×49 の例は、「ただ1通り」が当たり前でないことを見せるために選んだ例です。数学では、このような世界を調べる分野もありますが、出典はつけず、自分で計算して確かめられる事実だけを書きました。

知られている最大の素数は、変わることがある

2^136279841−1(41,024,320桁)は、2026年11月に GIMPS のサイトで確認した最大の素数です。サイトは、メルセンヌ素数としての通し番号を暫定としています(小さい候補の調査が残っているため)。新しい素数が見つかれば、記録は変わります。

ふたご素数が無限にあるかは未解決(2026年11月に調べた範囲)

ポリマス計画の論文(2014年)は、差の上限を246まで小さくしたと報告しています。差が2、つまりふたご素数が無限にあるかは、同論文では「証明されていない」ものとして扱われています。2026年11月に調べた範囲では、解決の報告は見つかりませんでした。

量子コンピュータと暗号(CRYPTRECの見解)

CRYPTREC は、大規模な量子コンピュータなら素因数分解を速く解ける理論(Shor のアルゴリズム)が知られていると説明しつつ、2020年2月17日の注意喚起(資料番号 ER-0001-2019)の時点では、近い将来、暗号リストの暗号が危うくなる可能性は低いと考えている、と述べています。新しい状況は、CRYPTRECの最新の資料で確認してください。

素数が使われる暗号は、RSA だけではない

通信を守る暗号には、素因数分解ではなく、楕円曲線を使う方式もあります。この章では、素数を使う入口の例として RSA を紹介しました。

出典と確認状態(AI照合済み)

例題・数値はこのサイトのオリジナルです(実在の店・商品とは関係ありません)。

この章で、まちがいや古くなった情報に気づいたら、報告フォームから教えてください