史上最大の素数は？

質問

史上最大の素数は、いくつですか？
最新の情報でなくてもいいんですが。

回答No.3

ta20000005 · ベストアンサー

今確認されている最大の素数は先の方々が書かれたように1200万桁ほどのメルセンヌ数と呼ばれるタイプの素数ですが、これはメルセンヌ数が素数かどうかの効率の良い判定法があるからです。確認されている二番目(これも1000万桁超え)三番目に大きい素数もメルセンヌ数です。
メルセンヌ数以外では一般化フェルマー数である150万桁ほどの素数が最近発見されました。
RSA暗号には500桁程度の鍵が使われていますが、これは２つの素数の積ということで、ほぼ250桁程度の素数が使われているということです。ということは、その平方根である125桁程度までの素数が確認されているのではないかと思われます(うまい素数判定法で確認されているのかもしれませんが)。240桁程度の数を素因数分解できたという話もありますが、特徴の無い素数だとまだまだあまり大きいのは簡単には求められないようです。

お礼

ありがとうございました。

回答No.2

libre

2^(43112609) － 1らしいです。
見つかったのは2008年 8月 23日、
10進数だと12,978,189桁らしいです。

意外と小さな数ですね。

参考URL：

http://en.wikipedia.org/wiki/Largest_known_prime_number

お礼

アドレスありがとうございました。

回答No.1

アウストラロ ピテクス（@ngkdddjkk）

http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0

1000万桁以上です。

お礼

アドレスありがとうございました。