Python验证哥德巴赫猜想
时间: 2023-06-20 09:05:03 浏览: 94
哥德巴赫猜想指出,任何一个大于2的偶数都可以被表示成两个质数之和。下面是一个简单的 Python 程序,用于验证哥德巴赫猜想。
```python
def is_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_conjecture(n):
for i in range(2, n//2 + 1):
if is_prime(i) and is_prime(n-i):
return i, n-i
return None
n = int(input("请输入一个大于2的偶数: "))
result = goldbach_conjecture(n)
if result:
print("{} = {} + {}".format(n, result[0], result[1]))
else:
print("无法找到两个质数之和等于{}".format(n))
```
这个程序首先定义了一个 `is_prime` 函数,用于判断一个数是否为质数。然后定义了 `goldbach_conjecture` 函数,用于验证哥德巴赫猜想。在主程序中,用户输入一个大于2的偶数,然后调用 `goldbach_conjecture` 函数进行验证,并输出结果。
阅读全文