首頁猿問求大神用Python2編寫一個找前...

求大神用Python2編寫一個找前5個默尼森數(shù)的程序！

Python

yuantongxin 2016-04-21 13:05:12

找前5個默尼森數(shù)。P是素數(shù)且M也是素數(shù)，并且滿足等式M=2**P-1，則稱M為默尼森數(shù)。例如，P=5，M=2**P-1=31，5和31都是素數(shù)，因此31是默尼森數(shù)。

查看完整描述

3 回答

已采納

清波

TA貢獻(xiàn)165條經(jīng)驗獲得超90個贊

import?math
??
??
##?定義?素數(shù)?判斷函數(shù)
def?isprime(n):
????if?n!=int(n)?or?n<2:??##?此處稍作改進(jìn)
????????return?False
????for?i?in?range(2,int(math.sqrt(n)+1)):
????????if?n?%?i?==0:
????????????return?False
????return?True
?????
?????
##?定義?默尼森數(shù)?判斷函數(shù)
def?ismonisen(n):
????if?isprime(math.log(n+1,2))?and?isprime(n):
????????return?True
????return?False
?????
?
##?至此，準(zhǔn)備工作完畢，?也定義一個獲取?默尼森數(shù)的函數(shù)吧，這次傳進(jìn)去?個整數(shù)，返回該數(shù)量的?默尼森數(shù)?列表：
def?get_monisen(n):
????if?n!=?int(n)?or?n<1:
????????return?[]
????x=3
????result=[3]
????while?True:
????????if?isprime(x)?and?isprime(2**x-1):
????????????result.append(2**x-1)
????????if?len(result)==n:
????????????return?result
????????x+=2
?????
?
##?測試：
print?(get_monisen(8))

修改了 log , Python2 實測可用。

再次修改，優(yōu)化 get_monisen() 函數(shù)，總算能算到8了。。

反對回復(fù) 2016-04-21

慕粉3212516

TA貢獻(xiàn)2條經(jīng)驗獲得超0個贊

def?isprime(num):#判斷素數(shù)的函數(shù)?
????count?=?num-1

????while?count>1:
????????if?num%count==0?:
????????????return(False)????
????????else:
????????????????count-=1
????if?count==1:
????????return?(True)
#開始判斷
p=2
pnlist=[]??#存放默尼森數(shù)
while?len(pnlist)<5:??#只要5?個，如果要多個，更改
????if?isprime(p):
????????pn=2**p-1
????????if?isprime(pn):
????????????pnlist.append(pn)
????p+=1????????
print?pnlist

反對回復(fù) 2016-04-24