python 寻找第n个默尼森数

最新推荐文章于 2021-04-10 15:09:14 发布

原创最新推荐文章于 2021-04-10 15:09:14 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

MOOC南大用Python玩转数据专栏收录该内容

10 篇文章

订阅专栏

这篇博客探讨了如何使用Python解决经典程序设计问题——找到第n个默尼森数。默尼森数定义为P是素数且M也是素数，满足M=2**P-1。例如，当P=5时，M=31，两者都是素数，因此31是默尼森数。示例中，输入4时，输出为第4个默尼森数，即127。

寻找第n个默尼森数。代码格式如下：

def prime(num):

def monisen(no): … …

return xxx

print(monisen(int(input()))) #此处不需要自己输入，只要写这样一条语句即可，主要完成monisen()函数（4分）

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。
输入格式:按提示用input()函数输入
输出格式：int类型
输入样例：4
输出样例：127

时间限制：500ms内存限制：32000kb

用Python写数学题真不习惯...

import math
def prime(num):
    sqr=math.sqrt(num)
    k=(int)(sqr)
    for i in range(2,k+1):
        if num%i==0:
            return False
    return True


def monisen(no):
    cou=0
    while cou<no:
        for i in range(2,1000000):
            if(prime(i) and prime(2**i-1)):
                cou=cou+1                       ##不支持cou++?，每行后面不写分号真不习惯...
                if(cou==no):
                    return 2**i-1
    
print(monisen(int(input())))