python:实现哥德巴赫猜想

输入一个偶数 N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。

代码：

n=int(input())
x=[]        #用于存储0-n之间的质数
y=[]        #存储4-n之间的偶数

#1.存储0-n之间的质数的质数
for i in range(2,n+1):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        x.append(i)

#2.存储4-n之间的偶数
for i in range(4,n+1):
    if i%2==0:
        y.append(i)

#3.判断偶数是否等于两个指数相加
for i in y:
    for a in x:
        for b in x:
            if i==a+b:
                print(i,"=",a,"+",b,sep="") 

输出结果：

4=2+2
6=3+3
8=3+5
8=5+3
10=3+7
10=5+5
10=7+3

Process finished with exit code 0