python 尋找第n個默尼森數

尋找第n個默尼森數。**格式如下：

def prime(num):

def monisen(no): … …

return ***

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

時間限制：500ms記憶體限制：32000kb

用python寫數學題真不習慣...

import math

def prime(num):
sqr=math.sqrt(num)
k=(int)(sqr)
for i in range(2,k+1):
if num%i==0:
return false
return true
def monisen(no):
cou=0
while coufor i in range(2,1000000):
if(prime(i) and prime(2**i-1)):
cou=cou+1                       ##不支援cou++?，每行後面不寫分號真不習慣...
if(cou==no):
return 2**i-1
print(monisen(int(input())))

Python 尋找第n個默尼森數

題目內容 找第n個默尼森數。p是素數且m也是素數，並且滿足等式m 2p 1，則稱m為默尼森數。例如，p 5，m 2p 1 31，5和31都是素數，因此31是默尼森數。輸入格式 按提示用input 函式輸入 輸出格式 int型別 輸入樣例 輸出樣例 import math def prime num ...

尋找第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 ...