如何用Python编写输出第n个默尼森数的代码示例?
- 内容介绍
- 文章标签
- 相关推荐
本文共计349个文字,预计阅读时间需要2分钟。
经典程序设计问题:寻找第n个素数。P和M都是素数,并且满足等式M=2P-1,称M为梅森素数。例如,P=5,M=2P-1=31,5和31都是素数,因为31是梅森素数。(31是第3个梅森素数)+ 该程序
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2P-1,则称M为默尼森数。例如,P=5,M=2P-1=31,5和31都是素数,因此31是默尼森数。(31是第3个默尼森数)
该程序的功能可以分为两部分设计:一是判断是否为素数,二是输出第n个Monisen数。
对于一来说,根据素数概念,只需要检测从2到其平方根是否有因子,若有则不为素数。
本文共计349个文字,预计阅读时间需要2分钟。
经典程序设计问题:寻找第n个素数。P和M都是素数,并且满足等式M=2P-1,称M为梅森素数。例如,P=5,M=2P-1=31,5和31都是素数,因为31是梅森素数。(31是第3个梅森素数)+ 该程序
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2P-1,则称M为默尼森数。例如,P=5,M=2P-1=31,5和31都是素数,因此31是默尼森数。(31是第3个默尼森数)
该程序的功能可以分为两部分设计:一是判断是否为素数,二是输出第n个Monisen数。
对于一来说,根据素数概念,只需要检测从2到其平方根是否有因子,若有则不为素数。

