東大OJ-麥森數

1064: 麥森數 時間限制: 1 Sec   內存限制: 128 MB 提交: 52   解決: 9 [ 提交][ 狀態][ 討論版] 題目描述 形如2P-1的素數稱爲麥森數，這時P必定也是個素數。但反過來不必定，即若是P是個素數，2P-1不必定也是素數。到1998年末，人們已找到了37個麥森數。最大的一個是P=3021377，它有909526位。麥森數有許多重要應用，它與徹底數密切相關。 任務

>>阅读原文<<