尋找第n個默尼森數。

尋找第n個默尼森數。

**格式如下：

def prime(num):

…def monisen(no):

… …return ***

print(monisen(int(input()))) # 此處輸入由系統自動完成不需要自己輸入，只要寫這樣一條語句即可（3分）

from math import sqrt,

powdef
prime
(num)
:"""檢測num是不是質數"""
k = sqrt(num)
for i in
range(2
,int
(k+1))
:if num % i ==0:
return
false
return
true
defmonisen
(no)
: p=
2 n=
0while nm=
pow(
2,p)-1
if prime(p)
==true
and prime(m)
==true
: n+=
1 p+=
1return
int(m)
print
(monisen(
int(
input()
)))

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

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