読者です 読者をやめる 読者になる 読者になる

プログラマーな日々

プログラマー兼SEです。好きなツール:WorkFlowy、好きな言語:C#、好きなAWSのサービス:EMR。

1.1.1 自然数と素数(その2)

オイラーの贈物

素数

素数は無限に存在するが、素数を順に生成する公式は発見されていない。

メルセンヌ数

「2のM乗 - 1」の形式をした素数をメルセンヌ数という。2008年09月06日現在、何番目か確定しているメルセンヌ数は(たったの!)39個しかない。

また、相互間に未見の素数が存在するか否か確認されていないため、何番目とは呼べないメルセンヌ数が7個ある。最後の2数、M = 43112609、37156667の数は1000万桁を超えており、大きさと発見順が逆転した最初の例である。