Python 尋找第n個默尼森數

2021-08-29 12:19:56 字數 657 閱讀 5681

題目內容:

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

輸入格式:

按提示用input()函式輸入

輸出格式:

int型別

輸入樣例:

輸出樣例:

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())))

python 尋找第n個默尼森數

尋找第n個默尼森數。格式如下 def prime num def monisen no return print monisen int input 此處不需要自己輸入,只要寫這樣一條語句即可,主要完成monisen 函式 4分 經典程式設計問題 找第n個默尼森數。p是素數且m也是素數,並且滿足等式...

尋找第n個默尼森數。

尋找第n個默尼森數。格式如下 def prime num def monisen no return print monisen int input 此處輸入由系統自動完成不需要自己輸入,只要寫這樣一條語句即可 3分 from math import sqrt,powdef prime num 檢測...

Python實現的尋找前5個默尼森數演算法示例

python實現的尋找前5個默尼森數演算法示例 找前5個默尼森數。若p是素數且m也是素數,並且滿足等式m 2 p 1,則稱m為默尼森數。例如,p 5,m 2 p 1 31,5和31都是素數,因此31是默尼森數。python2 如下 from math import sqrt def isprime ...