完成python任务

寻找第n个默尼森数

#此处输入由系统自动完成不需要自己输入,只要写这样一条语句即可题目内容:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。例如,P=5,M=2^P-1=31,5和31都是素数,因此31是默尼森数。输入格式: 按提示用input()函数输入输出格式:int类型输入样例:4输出样例:127

img

参考
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())))

如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

img