东大OJ-麦森数

1064: 麦森数 时间限制: 1 Sec   内存限制: 128 MB 提交: 52   解决: 9 [ 提交][ 状态][ 讨论版] 题目描述 形如2P-1的素数称为麦森数，这时P必定也是个素数。但反过来不必定，即若是P是个素数，2P-1不必定也是素数。到1998年末，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与彻底数密切相关。 任务

>>阅读原文<<