用Python写“歌德巴赫猜想”的验证要求输入一个大于2的偶数,程序运行后,输出两个素数,其和正好等于该偶数。
时间: 2024-03-26 10:42:25 浏览: 77
以下用 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():
"""
验证歌德巴赫猜想
"""
while True:
num = int(input("请输入大于2的偶数:"))
if num <= 2 or num % 2 != 0:
print("输入错误,请重新输入")
else:
break
for i in range(2, num // 2 + 1):
if is_prime(i) and is_prime(num - i):
print(f"{num} = {i} + {num - i}")
break
goldbach_conjecture()
```
代码说明:
- `is_prime` 函数用于判断一个数是否为质数,使用了试除法的思想;
- `goldbach_conjecture` 函数中使用了一个循环来获取用户输入,直到输入的数满足要求为止;
- 在 `goldbach_conjecture` 函数中,使用了一个循环来遍历所有可能的质数对,并输出符合条件的一对;
- 在主程序中调用 `goldbach_conjecture` 函数,程序会等待用户输入一个大于2的偶数,并输出符合条件的一对素数。
阅读全文