1. 程式人生 > >【Python】尋找第n個默尼森數

【Python】尋找第n個默尼森數

題目內容:

找第n個默尼森數。P是素數且M也是素數,並且滿足等式M=2P-1,則稱M為默尼森數。例如,P=5,M=2P-1=31,5和31都是素數,因此31是默尼森數。

輸入格式:

按提示用input()函式輸入

輸出格式:

int型別

輸入樣例:

4

輸出樣例:

127

import math
def prime(num):
    if num == 1:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    else:
        return True

def monisen(no):
    cnt = 0
    p = 1
    while cnt < no:
        p += 1
        if prime(p):       
            m = pow(2,p) - 1         
            if prime(m):
                cnt += 1
                if cnt == no:
                    return m
                   
print(monisen(int(input())))