寻找第n个默尼森数。
代码格式如下:
def prime(num):
…
def monisen(no):
… …
return xxx
print(monisen(int(input()))) # 此处输入由系统自动完成不需要自己输入,只要写这样一条语句即可(3分)
from math import sqrt,pow
def prime(num):
"""检测num是不是质数"""
k = sqrt(num)
for i in range(2,int(k+1)):
if num % i == 0:
return False
return True
def monisen(no):
p=2
n=0
while n<no:
m=pow(2,p)-1
if prime(p) ==True and prime(m)==True:
n+=1
p+=1
return int(m)
print(monisen(int(input())))