Python验证哥德巴赫猜想欧拉版本

Question

验证哥德巴赫猜想。欧拉的版本，任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。

Answer 1

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}的偶数结论都成立!')