介绍得到math import √
,def isPrime (n):
& # 39;才能judge whether a positive integer is a prime 号码! & # 39;
if 才能;n==1:
,,,return 错误的
k=才能int (sqrt (n))
for 才能小姐:拷贝范围(2 k + 1):
,,,if n % i==0:
,,,,,return 错误的
return 才能正确
def getMonisen (n):
,数=0
l=[]才能
P=2 #才能最小的素数是2,因此P初值为2
while 才能正确的:
,,,if isPrime (P):
,,,,,M=2 * * p - 1
,,,,,if isPrime(米):
,,,,,,,l.append (M)
,,,,,,,计数+=1
,,,,,,,if 数==n:
,,,,,,,,,休息
,,,P +=1
return 才能;l
l=getMonisen (5)
print l
这篇文章主要介绍了Python怎么实现的寻找前5个默尼森数算法示例,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获、下面让小编带着大家一起了解一下。
本文实例讲述了Python实现的寻找前5个默尼森数算法。分享给大家供大家参考,具体如下:
找前5个默尼森数。
若p是素数且M也是素数,并且满足等式M=2 * * p - 1,则称M为默尼森数。例如,p=5, M=2 * * p - 1=31日5日和31日都是素数,因此31是默尼森数。
python2代码如下:
运行程序,结果如下:
[3、7、31、127、8191)
感谢你能够认真阅读完这篇文章,希望小编分享的“Python怎么实现的寻找前5个默尼森数算法示例”这篇文章对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,更多相关知识等着你来学习!
Python怎么实现的寻找前5个默尼森数算法示例
