1.1.1 自然数と素数（その２）

素数

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

メルセンヌ数

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

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