麦森数极短时间实现算法

【文件属性】：

文件名称：麦森数极短时间实现算法

文件大小：1KB

文件格式：CPP

更新时间：2014-09-08 04:39:40

麦森数 算法 时间短

形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000