洛谷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

>>阅读原文<<