Python验证哥德巴赫猜想

1 问题

哥德巴赫猜想是说，任何一个超过2的偶数都可以写成两个素数之和，例如，4=2+2，8=5+3等，那么怎么用Python来验证呢？

2 方法

对于输入的偶数N，找出其所有分解，逐一验证每一个满足N=k1+k2的分解中k1和k2是否都是素数。首先建立一个素数表，该素数表要足够长，可以覆盖偶数N所有分解中可能遇到的素数。而后考察N的每个分解，看看分解出来的两个数是否都包含在素数表中，若是，则找到一种素数分解。

代码清单 1

def main():    N=int(input("请输入待验证的偶数："))    while N<3 or N%2 == 1:        print("输入的数不符合要求")        N=int(input("请输入待验证的偶数n（n>2）："))    #生成素数表    Prime=set()    for i in range(2,N+1):        Prime.add(i)    for i in range(2,N+1):        if i in Prime:            for k in range(2*i,N+1,i):                if k in Prime:                    Prime.remove(k)    #验证该偶数能否分解为两个素数之和    for e in Prime:        f=N-e        if f>=e and f in Prime:            print(N,'=',e,'+',f) print(main())

3 结语

针对如何利用python验证哥德巴赫猜想的问题，运用了自定义函数，for循环以及if判断语句等，通过实验，证明该方法是有效的，本文方法并不是唯一方法，未来可以尝试用其他的方法验证哥德巴赫猜想。