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

'''
寻找第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
        else:
            return True

 #先从头算默尼森数，感觉我这种方法开始还好，后面数字大了很难找，太耗资源

<