【Python】尋找第n個默尼森數
阿新 • • 發佈:2018-12-16
題目內容:
找第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())))