這篇文章主要介紹了python怎么實現哥德巴赫分解,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
創新互聯公司專業為企業提供根河網站建設、根河做網站、根河網站設計、根河網站制作等企業網站建設、網頁設計與制作、根河企業網站模板建站服務,10年根河做網站經驗,不只是建網站,更提供有價值的思路和整體網絡服務。
Python主要應用于:1、Web開發;2、數據科學研究;3、網絡爬蟲;4、嵌入式應用開發;5、游戲開發;6、桌面應用開發。
1、哥德巴赫分解介紹
哥德巴赫猜想認為:不小于4的偶數都可以表示為兩個素數的和。
通過計算機對有限數量的偶數進行分解,驗證是否可行。
實際上,一般一個偶數會有多種不同的分解方案,對于給定數值范圍,python可以求出包含較小素數方案中最大的素數是多少。
2、python實現哥德巴赫分解思路
就是每個偶數都分解為兩個素數的和,提出兩個素數中最小的數,然后這些數中找到最大的數字,就是答案。
3、python實現哥德巴赫分解代碼
#哥德巴赫分解
def find(n):
def IsPrime(num):
if num < 2:
return False
if num == 2:
return True
for w in range(2,num):
if num % w == 0:
return False
return True
for i in range(2, n // 2 + 1):
if IsPrime(i) and IsPrime(n - i):
return [i,n-i]
ls = []
for i in range(4,10001,2):
ls.append(min(find(i)))
print(max(ls))
輸出
173
感謝你能夠認真閱讀完這篇文章,希望小編分享的“python怎么實現哥德巴赫分解”這篇文章對大家有幫助,同時也希望大家多多支持創新互聯,關注創新互聯行業資訊頻道,更多相關知識等著你來學習!
文章名稱:python怎么實現哥德巴赫分解
當前URL:http://vcdvsql.cn/article6/gjijig.html
成都網站建設公司_創新互聯,為您提供動態網站、品牌網站制作、商城網站、Google、靜態網站、軟件開發
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯