寻找第n个默尼森数
#此处输入由系统自动完成不需要自己输入,只要写这样一条语句即可题目内容:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。例如,P=5,M=2^P-1=31,5和31都是素数,因此31是默尼森数。输入格式: 按提示用input()函数输入输出格式:int类型输入样例:4输出样例:127
寻找第n个默尼森数
#此处输入由系统自动完成不需要自己输入,只要写这样一条语句即可题目内容:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。例如,P=5,M=2^P-1=31,5和31都是素数,因此31是默尼森数。输入格式: 按提示用input()函数输入输出格式:int类型输入样例:4输出样例:127
参考
https://blog.csdn.net/xjjatdna/article/details/115363764
你题目的解答代码如下:
def prime(n):
if n<=1:
return False
for x in range(2, n):
if n%x==0:
return False
return True
def monisen(n):
i = 2
while n>0:
if prime(i):
m = (2**i)-1
if prime(m):
n -= 1
i += 1
return m
print(monisen(int(input())))
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!