欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

python如何實現求解默尼森數

錢斌斌2年前29瀏覽0評論

1. 默尼森數的定義

默尼森數是指一個素數p滿足2^p-1也是素數的數。例如,當p=2時,2^2-1=3,3是一個素數,因此2是一個默尼森數。目前已知的默尼森數是2^82,589,933-1,它有24,862,048位。

2. 默尼森數的求解方法

er測試。

ernenene數是素數,否則不是素數。

er測試的代碼

er(p)

s = 4 = 2 p - 1ge(p - 2) s == 0

ersennee(p)ote(p) Falseer(p)

e)<= 1 Falseget 0.5) + 1) % i == 0 False True

ain()ge(2, 32)ersennee(i)tat(i))

ameain__'ain()

erersenneeeain函數中,我們可以通過循環遍歷所有可能的p值,然后判斷2^p-1是否為默尼森數。

er測試,我們可以求解默尼森數。這種方法雖然比較復雜,但是可以有效地判斷一個數是否為默尼森數。