问题 1358 --5.7梅森素数

1358: 5.7梅森素数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 328  解决: 166
[提交][状态][讨论版]

题目描述

梅森数(Mersenne Prime)指的是形如2n-1的正整数,其中指数n为素数,即为Mn。如果一个梅森数是素数,则称其为梅森素数。
当n=2,3,5,7时,Mn都是素数,但n=11时,Mn=M11=211-1=2047=23*89,显然不是梅森素数。
1722年,瑞士数学大师欧拉证明了231-1=2147483647是一个素数,它为共有10位位数,成为当时世界上已知的最大素数。
迄今为止,人类仅发现了47个梅森素数。梅森素数历来都是数论研究中的一项重要内容,也是当令科学探索中的热点和难点问题。
试求出指数n<20的所有梅森素数。

输入

输出

试求出指数n<20的所有梅森素数。
每行输出一个,以以下格式输出(为其中的一行)
M(5)=31

提示

来源

[提交][状态]