您的位置:首页 > 编程语言 > Python开发

前5个默尼森数

2016-05-01 21:39 681 查看
from math import sqrt
def isprime(x):
if x == 1:
return False
k = int(sqrt(x))
for j in range(2,k+1):
if x%j == 0:
return False
return True
def moni():
count=0
list=[]
p = 2
while True:
if isprime(p):
m=2**p-1
if isprime(m):
list.append(m)
count+=1
if count ==5:
break

p+=1
return list

list=moni()
print(list)
[3, 7, 31, 127, 8191]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python