■φ形式の算法(その13)

 1994年,アメリカのスーパーコンピュータ、クレイによって発見された258716桁の巨大な素数(2^859433−1)は33番目のメルセンヌ素数ですが,リュカテストはメルセンヌ数が素数であるか否か判定する非常に能率的なアルゴリズムとなっていて,リュカテストの効率のよさのおかげで最近の素数の世界記録はすべてメルセンヌ素数が独占しています.

 2015年3月現在知られている最大の素数は(2^57885161−1)で,その桁数は17425170桁,48番目のメルセンヌ素数です.

===================================