サムの備忘録

趣味ネタ、時々社会的なテーマ。IT関連のテーマはもう1つのブログに投稿してます。

最大の素数が2年ぶりに更新

GIMPSが、既知の素数で最大となる「50番目のメルセンヌ素数」を見つけた。新たな素数は「2 77,232,917-1」で、「M77232917」と呼ばれている。なお、メルセンヌ素数とは、「2のべき乗より1小さい自然数」であるメルセンヌ数の中で、素数のものを指す。

gigazine.netGIMPSによると、50番目のメルセンヌ素数「M77232917」は2324万9425桁の数字で、これまで最長だった49番目の「M74207281」の2233万8618桁と比べて、約100万桁大きくなっている。「M77232917」の書かれたテキストファイルは、下記のサイトでZIP形式で配布されている。テキストファイルのファイルサイズは22.6MBある。

http://www.mersenne.org/primes/digits/M77232917.zip

 

「M77232917」は2017年12月26日に、ジョナサン・ペース氏のコンピュータが発見したとのこと。ペース氏は、これまで14年にわたってGIMPSプロジェクトに協力しており、今回の発見によりGIMPS研究発見賞として3000ドルが贈られる。

なお、素数であることを証明するためにかかる時間は、Intel i5-6600プロセッサ搭載のPCで6日間かかる。