メルセンヌ素数について

質問

任意の極大数が素数であるか否かを判定する方法について教えてください。

例えば、
2^1414213562-1

スパコン使わないと判定は出来ないのでしょうか？

回答No.2

ibm_111

極大数ってなんですの？

それはともかく、
任意の「メルセンヌ数」が素数であるか否かを判定する方法
だったら、リュカ-レーマーテストでしょう。
http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E6%95%B0#.E7.B4.A0.E6.95.B0.E5.88.A4.E5.AE.9A.E6.B3.95

回答No.1

nag0720

2^1414213562-1=(2^707106781+1)(2^707106781-1)