TOP > ネタ・話題 > 「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁 - GIGAZINE

「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁 - GIGAZINE

30コメント 2018-01-05 10:54  GIGAZINE

by jon jordan新たなメルセンヌ素数を探している「グレート・インターネット・メルセンヌ数検索(GIMPS)」が、既知の素数として最大のものとなる50番目のメルセンヌ素数を見つけました。

ツイッターのコメント(30)

素数内に神からのメッセージみつかるのまだー
暗号技術がまた進化していくんだろうなぁ……。
双子素数の問題とかは今年中に解明されるんだろうか。無理か。
22.6MBのテキストファイル……考えられないけれど、それが丸々書籍化されているのだろう?
"今回の発見で、ペース氏にはGIMPS研究発見賞として3000ドル(約34万円)が贈られます"安いのか高いのか?
テキストデータだけで22.6MBある。
メルセンヌ素数って二進数だと1だけで書けるから、M77232917はメモリに1を10MB弱並べればとりあえずロードした事にはなる訳だ。デカいw
素数と聞いて
私はこれよりもさらに大きな素数を知っているが、それを記すには文字数が足りない /
「50番目のメルセンヌ素数「M77232917」」「素数であることの証明は、Intel i5-6600プロセッサを搭載したPCなら、6日間ノンストップで計算を続ける必要があります。」 / “「史上最大の素数」約2年ぶりに更新、5…”
すごいの一言。
なんて素敵な素数なの /
数字の羅列が入っただけの22MBのテキストファイル
夢が詰まってそう
.txtで22.6MBは草
どうやって検証したんだろう。メルセンヌ素数向けの効率の良い素数判定があるのかな(´・_・`)それか素数判定だけならこれぐらいの桁数でも最近の効率よいアルゴリズムなら普通に行けるのか? / “「史上最大の素数」約2年ぶりに更新、5…”
50番目のメルセンヌ素数が新たに発見されたそうです。当然最大の素数となります。M77232917=2^77232917ー1で、それを記録したテキストデータは22.6MBあるそうです。
そんな桁数数えてたらそりゃあ落ち着くだろうな /
素数ヲタのな○のさんへ……
50番目のメルセンヌ素数は2324万9425桁。約2年前に発見され、これまで最長だったメルセンヌ素数より約100万桁大きい。素数であることの証明は、Corei5-6600搭載PCで6日間ノンストップで計算を続ける必要がある。
"Core i5-6600なら6日間ブン回して"って意外に今のプロセッサだとそんなもんでできるのか、って感想。
やべーな
おお!凄い!
「今回は、4つの異なるハードウェア構成の上でそれぞれ異なる4つのプログラムを使い、独立した検証が行われました。」 |
証明が凄いなPCを6日間ノンストップとは(・・;)
公式ソフトで見つけるとかすごいなあ
最大の素数を宇宙機に乗せて恒星間に送り出せば、その桁数でだいたいのその星の文明進歩程度がわかりそう。>
◆ - GIGAZINE: :
GIMPSはって素晴らしいな。僕なんか適当にプログラムつくって「マイコン」で素数探してたw いい時代だねえ。
以上
 

いま話題のニュース

もっと読む
PR