洛谷P1045麥森數題解--zhengjun

題目描述 形如 2 P − 1 2^{P}-1 2P−1的素數稱爲麥森數，這時 P P P必定也是個素數。但反過來不必定，即若是 P P P是個素數， 2 P − 1 2^{P}-1 2P−1不必定也是素數。到 1998 1998 1998年末，人們已找到了 37 37 37個麥森數。最大的一個是 P = 3021377 P=3021377 P=3021377，它有 909526 909526 9

>>阅读原文<<