哥德巴赫猜想是说任何一个大于2的偶数都能表示成两个素数之和。
下面将用python来证明哥德巴赫猜想在一定范围内的正确性。
def prime(x):
"""判断x是否为素数"""
if x == 2 or x == 3:
return 1
else:
for i in range(2, int(x**(0.5)) + 1):
if x % i == 0:
return 0
return 1
n = int(input("请输入你想要验证的范围(偶数):>"))
# 4默认为左区间,输入的是右区间(任意一个大于6的偶数)
for i in range(4, n+1, 2):
j = 2
while 2 <= j <= i/2:
"""利用函数判断是否为素数"""
M = prime(j) # 判断j是否为素数
x = i - j # x + j = i
X = prime(x) # 判断x是否为素数
if M == 1 and X == 1:
print("%d + %d = %d" % (j, x, i))
break
j += 1
if j > i / 2:
print("%d不能有两个素数相加得到" % i)
print("哥德巴赫猜想在4到%d的范围内是不正确的" % n)
break
if i == n:
print("哥德巴赫猜想在4到%d的范围内是正确的" % n)```
例如输入10,那么输出的结果为: