python 歌德巴赫猜想

以下是使用Python验证哥德巴赫猜想的两种方法：

1. 基础算法验证哥德巴赫猜想[^1]：

import checkPrime as aa

def canSplit(n):
    for m in range(1, n//2):
        if aa.isPrime(m) and aa.isPrime(n-m):
            return True
    return False

flag = True
for n in range(8, 10000, 2):
    if not canSplit(n):
        flag = False
        break

if flag:
    print("哥德巴赫猜想成立")
else:
    print("哥德巴赫猜想不成立")

2. Python实现哥德巴赫猜想[^2]：

def isPrime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

def goldbach_conjecture(num):
    result = []
    for i in range(2, num//2+1):
        if isPrime(i) and isPrime(num-i):
            result.append((i, num-i))
    return result

num = int(input("请输入一个偶数："))
result = goldbach_conjecture(num)
if result:
    print(f"{num}的两个素数和为：")
    for pair in result:
        print(pair[0], "+", pair[1], "=", num)
else:
    print("无法找到满足条件的两个素数和")