Python怎么编程验证哥德巴赫猜想
时间: 2023-11-05 15:04:33 浏览: 38
哥德巴赫猜想是指任何一个大于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):
"""验证哥德巴赫猜想"""
if n % 2 != 0:
print("输入必须为偶数!")
return False
for i in range(2, n):
if is_prime(i):
if is_prime(n-i):
return True
return False
# 测试
print(goldbach_conjecture(6)) # True
print(goldbach_conjecture(10)) # True
print(goldbach_conjecture(20)) # True
print(goldbach_conjecture(25)) # False
```
首先定义一个函数 `is_prime(n)`,用来判断一个数是否为质数。然后定义 `goldbach_conjecture(n)` 函数,用来验证哥德巴赫猜想。它首先判断输入是否为偶数,然后从2到n-1枚举一个数i,判断i和n-i是否都是质数,如果是则返回True,否则返回False。