Python驗證哥德巴赫猜想

哥德巴赫1742年給歐拉的信中哥德巴赫提出了以下猜想:任一大於2的偶數都可寫成兩個質數之和。

驗證1000以內的偶數:

python3.5:

import math  #驗證1000以內大於2的偶數是兩個素數之和
def prime_number(n):  #獲取素數
     a=[p for p in range(2,n) if 0 not in [p%d for d in range (2,int(math.sqrt(p))+1)]]#列表推導式
     return a
a=prime_number(1000)
k=0
for n in range(2,1000,2):
     for i in a:
          for j in a:
               if i+j==n:
                    k=k+1
               if i>=n|j>=n:
                    break;
if k==499:
     print(True)

發佈了47 篇原創文章 · 獲贊 54 · 訪問量 10萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章