哥德巴赫猜想-一个拆两个python

Question

哥德巴赫猜想-一个拆两个
哥德巴赫提出了以下的猜想：任何一个大于2的偶数都可以表示成2个质数之和。
质数是指除了1和本身之外没有其他约数的数。
如2和11都是质数。而6不是质数，因为6除了约数1和6之外还有约数2和3。
需要特别说明的是1不是质数。
请你编一个程序验证哥德巴赫猜想。
输入
14
输出
3+11
7+7
输出格式
多行，由两个素数之和组成的表达式，每组第一个数字要从小到大排列。
一组或多组由两个素数之和组成的表达式。
每组第一个数字要从小到大排列。

Answer 1

chatgpt:

def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

def goldbach_conjecture(n):
    if n <= 2 or n % 2 != 0:
        return []
    
    expressions = []
    for i in range(2, n // 2 + 1):
        if is_prime(i) and is_prime(n - i):
            expressions.append(f"{i}+{n - i}")
    
    return expressions

n = int(input())
expressions = goldbach_conjecture(n)
for expression in expressions:
    print(expression)