HBC16677[NOIP2003]麦森数题解 (p一定也是个素数吗)

庄子墨 算法基础篇 29 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
形如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张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC16677[NOIP2003]麦森数题解