python验证哥德巴赫猜想

哥德巴赫猜想是指：任何一个大于2的偶数都可以分解成两个质数之和。

下面是 Python 代码实现：

def check_prime(n):
    """
    判断一个数是否为质数
    """
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True


def goldbach(n):
    """
    验证哥德巴赫猜想
    """
    if n % 2 != 0 or n < 4:
        print("请输入一个大于2的偶数！")
        return
    for i in range(2, n // 2 + 1):
        if check_prime(i) and check_prime(n - i):
            print("{} = {} + {}".format(n, i, n - i))
            return


# 测试
goldbach(6)
goldbach(8)
goldbach(10)
goldbach(12)
goldbach(28)

输出结果如下：

6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
12 = 5 + 7
28 = 5 + 23

可以看到，以上的输出都符合哥德巴赫猜想。