用Python写“歌德巴赫猜想”的验证
时间: 2024-03-26 09:42:20 浏览: 94
以下是用 Python 写的“歌德巴赫猜想”的验证代码:
```python
def is_prime(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):
"""
验证歌德巴赫猜想
"""
if num <= 2 or num % 2 != 0:
print("请输入大于2的偶数")
return
for i in range(2, num // 2 + 1):
if is_prime(i) and is_prime(num - i):
print(f"{num} = {i} + {num - i}")
goldbach_conjecture(100)
```
代码说明:
- `is_prime` 函数用于判断一个数是否为质数,使用了试除法的思想;
- `goldbach_conjecture` 函数用于验证歌德巴赫猜想,需要传入一个大于2的偶数,函数会在所有可能的质数对中找到满足条件的一对,并输出;
- 在主程序中调用 `goldbach_conjecture` 函数并传入100作为参数进行验证。
阅读全文