蓝桥杯,高精度,数论1607: 蓝桥杯算法训练VIP-麦森数题解 （p一定也是个素数）

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

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

形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000< P< 3100000），计算2p-1的位数和最后500位数字（用十进制高精度数表示）

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： 蓝桥杯 高精度 数论1607: 蓝桥杯算法训练VIP-麦森数题解