形如2P-1的素数称为麦森数,这时P一定也是个素数,但反过来不一定,即如果P是个素数,2P-1不一定也是素数,到1998年底,人们已找到了37个麦森数,最大的一个是P=3021377,它有909526位,麦森数有许多重要应用,它与完全数密切相关, 任务:输入P(1000
形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:输入P(1000
![HBC16677[NOIP2003]麦森数题解
(p一定也是个素数吗)-第1张图片-东莞河马信息技术 HBC16677[NOIP2003]麦森数题解
(p一定也是个素数吗)-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231108233302169945758268388.jpeg)
(图片来源网络,侵删)