Python 尋找第n個尼爾森係數

尋找第n個默尼森數。

def prime(num):  

...def monisen(no):  

… …  

return ***

print monisen(input()) #此處不需要自己輸入，只要寫這樣一條語句即可，主要完成monisen()函式

# print(monisen(int(input()))) in python 3.x

（5分）

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

輸入格式:用input()函式輸入，注意如果python 3中此函式的返回型別

輸出格式：int型別

輸入樣例：4

輸出樣例：127

時間限制：500ms

記憶體限制：32000kb

from math import sqrt

def prime(num):
k=int(sqrt(num))
for i in range(2,k+1):
if num%i==0:
return false
return true
def monisen(no):
j=0i=2
while(j!=no):
if prime(i):
m=2**i-1
if prime(m):
j+=1
i+=1
else:
return m 
print monisen(input())

尋找第n個醜數

實現 編寫乙個程式，找出第n個醜數。乙個數的因子僅僅包括2，3，5的數稱為醜數。說明1 數字1特別對待也看作是醜數。說明2 從1開始的10個醜數分別為1，2。3。4，5，6，8，9。10。12。該題理解的關鍵之處在於 從醜數分解出來的因子，一定是乙個醜數，即醜數一定是由醜數相乘得到的。所以，醜數的2...

python 尋找第n個默尼森數

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

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 ...