1. 程式人生 > >Python驗證哥德巴赫猜想

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)