python实现哥德巴赫猜想

哥德巴赫猜想是指：每个大于 2 的偶数都可以表示成为两个质数之和。下面是一个简单的 Python 实现：

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

def goldbach_conjecture(num):
    """
    哥德巴赫猜想实现
    """
    if num % 2 != 0:
        print("请输入一个偶数")
        return
    primes = [x for x in range(2, num) if is_prime(x)]
    for p in primes:
        if num - p in primes:
            return (p, num - p)

print(goldbach_conjecture(100))

该实现中，is_prime 函数用于判断一个数是否为质数。goldbach_conjecture 函数是哥德巴赫猜想的实现，其中，primes 是一个列表，用于存储小于 num 的所有质数。在 for 循环中，我们遍历 primes 中的质数，检查 num - p 是否也为质数。如果是，则返回 p 和 num - p。