任务描述 本关任务：编写哥德巴赫猜想的小程序。 相关知识 为了完成本关任务，你需要掌握： 哥德巴赫猜想 哥德巴赫猜想 1742 年，哥德巴赫给欧拉的信中提出了以下猜想“任一大于 2 的整数都可写成三个质数之和”。常见的猜想陈述为欧拉的版本，即任一大于 2 的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。比如： 24=5+19，其中 5 和 19 都是素数。 输入一个正整数 N，当输入为偶数时，分行按照格式“N = p + q” 输出 N 的所有素数分解，其中 p 、

q 是素数且 p ≤ q，且 p、q 可能有多组不同的解。例如，对于输入 24，可能的输出结果有：
24 = 5 + 19
24 = 7 + 17
24 = 13 + 11
以下是一个 Python 的实现，可以参考：
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

def goldbach_conjecture(n):
if n % 2 != 0 or n < 4:
return None
for i in range(2, n//2+1):
if is_prime(i) and is_prime(n-i):
return (i, n-i)

n = int(input())
result = goldbach_conjecture(n)
if result:
p, q = result
print(f"{n} = {p} + {q}")
else:
print(f"{n} cannot be expressed as the sum of two primes.")
登录后复制
这个程序首先定义了一个辅助函数 is_prime(n) 来判断一个数是否是素数。然后，主函数 goldbach_conjecture(n) 通过枚举两个素数的和来寻找 n 的素数分解。最后，程序根据找到的结果输出相应的信息。