寻找第n个默尼森数。涉及质数判断和循环break continue

骉码

于 2018-05-17 19:28:06 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏： python 学习文章标签：默尼森数 python 判断质数 python 运行时间 python 消耗内存

本文链接：https://blog.youkuaiyun.com/BigData_ming/article/details/80355456

本文探讨了寻找默尼森数的方法，关注于质数判断和效率问题。作者通过运行时间测试（time -p python3 test_monisen.py）和内存使用监控（mprof run test_mon.py），发现现有实现存在性能瓶颈，并计划学习改进。同时，提到了在进行内存分析时遇到的报错和解决依赖（pip3 install matplotlib）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
寻找第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

'''
import math


def prime(num):
    if num == 1:
        return False
    else:
        k = int(math.sqrt(num))
        for i in range(2,k + 1):    ##为什么 for i in range(2,2) :直接结束循环了呢？？？？是因为没有循环，正常结束？
            if num % i == 0:
                ##print("this isn't a prime")
                break

最低0.47元/天解锁文章