这篇文章主要介绍了Python怎么实现的寻找前5个默尼森数算法示例，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
成都创新互联公司于2013年成立，先为富源等服务建站，富源等地企业，进行企业商务咨询服务。为富源企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
本文实例讲述了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怎么实现的寻找前5个默尼森数算法示例”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!
本文名称：Python怎么实现的寻找前5个默尼森数算法示例-创新互联
当前网址：
http://www.cdkjz.cn/article/hieep.html
