Python实现的寻找前5个默尼森数算法示例
更新时间：2018年03月25日 11:25:08 作者：快递小可
这篇文章主要介绍了Python实现的寻找前5个默尼森数算法,简单讲述了默尼森数的概念,并结合实例形式分析了Python求解默尼森数算法的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现的寻找前5个默尼森数算法。分享给大家供大家参考，具体如下：
找前5个默尼森数。
若P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。
python2代码如下：
from math import sqrt
def isPrime(n):
'judge whether a positive integer is a prime number!'
if n==1:
return False
k=int(sqrt(n))
for i in range(2,k+1):
if n%i==0:
return False
return True
def getMonisen(n):
count=0
l=[]
P=2#最小的素数是2，因此P初值为2
while True:
if isPrime(P):
M=2**P-1
if isPrime(M):
l.append(M)
count+=1
if count==n:
break
P+=1
return l
l=getMonisen(5)
print l
运行程序，结果如下：
[3, 7, 31, 127, 8191]
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要给大家分享了Python tkinter库绘图实例，主要分享实例有小房子绘制、彩色气泡动画绘制内容，需要的小伙伴可以参考一下，希望对你的学习有所帮助2022-04-04
这篇文章主要介绍了Python实现微信小程序支付功能 ,本文通过实例代码，流程图给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2019-07-07
这篇文章主要介绍了Python的NumPy使用之数组过滤,在 NumPy中，我们使用布尔索引列表来过滤数组布尔索引列表是与数组中的索引相对应的布尔值列表,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Python3中对range()逆序的解释，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
本篇文章主要介绍了Python实现XML文件解析的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-02-02
今天小编就为大家分享一篇python 串口读取+存储+输出处理实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
这篇文章主要介绍了Python绘制词云图之可视化神器pyecharts,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
这篇文章主要介绍了Python socket实现的简单通信功能,结合实例形式分析了Python socket通信的相关概念、原理、客户端与服务器端实现技巧以及socketserver模块多并发简单实现方法,需要的朋友可以参考下2018-08-08
这篇文章主要介绍了Python 列表(List)的底层实现原理分析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要介绍了使用Python内置模块与函数进行不同进制的数的转换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
最新评论