验证哥德巴赫猜想。欧拉的版本,任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。
def prime(n):
for i in range(2,n):
if n%i==0:
return False
return True
def guess(n):
for i in range(4,n+1,2):
for j in range(2,i-1):
if prime(j) and prime(i-j):
return True
else:
return False
n = 1000000
if not guess(n):
print('猜想结论错误!')
else:
print(f'已验证:不大于{n}的偶数结论都成立!')