巨大な素数の一覧

『巨大な素数の一覧』（きょだいなそすうのいちらん、）とは、アメリカの数学者クリス・カルドウェルが管理するウェブサイト「The PrimePages」にて公開されている、現在知られている中で最大の素数の上位ランキングを記した一覧である。

の時点で「素数として確認された最大の数」は  である。この素数は24,862,048 桁の長さを持ち、に Great Internet Mersenne Prime Search (GIMPS) によって発見された。

ユークリッドにより素数が無数に存在することが証明されて以来、多くの数学者やアマチュア愛好家によってより大きな素数の探索が行われてきた。

発見済みの巨大な素数の多くがメルセンヌ数に属する。現在までに発見された素数の大きさを比べると、上位8位までを全てメルセンヌ数が占め、9位に初めてメルセンヌ数ではない素数が入る。

メルセンヌ数の素数判定を行うリュカ-レーマー・テストでは、高速フーリエ変換を応用した効率的な実装を計算機上で利用することが可能であるため、メルセンヌ数以外の素数判定よりも速度の上で有利という事情がある。

最大記録 
2018年12月時点で素数であることが確認されている最大の数は  で表される数で、十進法表示では 24,862,048 桁の数である。この素数は2018年に GIMPS により発見された。この素数を印字すると

となる。

※ 上記は先頭と末尾それぞれ120桁のみの表示でしかない。

懸賞金 
Great Internet Mersenne Prime Search (GIMPS) では、彼らの無料ソフトウェアを入手し計算機上で実行してくれる参加者が、1億桁未満のメルセンヌ素数のいずれかを発見する毎に、3000米ドルの懸賞金を渡すと提示している。

電子フロンティア財団 (EFF) では大きな素数の新記録に対する懸賞金を何部門か提示している。1億桁以上の素数を最初に発見した者に与えられる予定の電子フロンティア財団からの懸賞金150,000米ドルに対し、GIMPS では賞金を参加者と分配する方向で調整中である。

100万桁を越える素数が1999年に発見されたときの懸賞金は50,000米ドルであった。1000万桁を超える素数が2008年に発見されたときの懸賞金は100,000米ドルであり、さらに電子フロンティア財団からCooperative Computing Award賞が授与された。この業績は Time 誌が選ぶ「2008年 Top Invention」の29番目として紹介された。1億桁を越える素数の発見と10億桁を超える素数の発見に対する懸賞金はまだ提示されたままである。ちなみに50,000米ドルと100,000米ドルの懸賞金の受賞者は両方ともGIMPSの参加者である。

歴史 
以下の表は、時代と共に次々と大きな素数が発見されてきた経緯を時系列で示したものである。ここでは  は指数  のメルセンヌ数とする。「発見された中で最大の素数」としての扱いを受けた最長期間記録の素数は、 の 524,287 である。この素数は144年間にわたって「最大の素数」の座を守り続けた。ただし1456年以前の最長記録は不明。

横軸：西暦
縦軸：桁数の対数スケール
：円周率近似値の桁数
：最大素数の桁数

上位20位の大きな素数

素数探索の有力候補・手がかりに関する項目 

メルセンヌ数
カレン数
ウッダル数
シェルピンスキー数

プロス数
ソフィー・ジェルマン素数
Generalized Fermat prime

主な素数探索プロジェクト 
（探索対象：ウッダル数、カレン数、その他）
GIMPS（探索対象：メルセンヌ数）
:en:Seventeen_or_Bust（終了）（探索対象：シェルピンスキー数に伴う素数）
Riesel Sieve（終了）（探索対象：リーゼル数に伴う素数）

関連項目 

素数
素数の一覧
素数判定
タイタニック素数
巨大素数
メガ素数
素数が無数に存在することの証明
巨大数

注釈

数値

出典

外部リンク 
The Prime Database: The List of Largest Known Primes Home Page
GIMPS Project Discovers Largest Known Prime Number: 277,232,917−1

素数
数学の一覧
世界記録
数学に関する記事