用python写个验证哥德巴赫猜想的程序
时间: 2023-06-03 17:08:09 浏览: 199
好的,关于哥德巴赫猜想的 Python 程序,可以参考以下代码:
```python
# 哥德巴赫猜想验证程序
# 任意一个大于2的偶数都可以表示为两个质数之和。
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(num):
'''验证哥德巴赫猜想'''
if num <= 2 or num % 2 == 1: # 直接判断是否为偶数
print("输入不合法")
return False
for i in range(2, num // 2 + 1): # 遍历2到num//2,寻找两个质数
if is_prime(i) and is_prime(num - i):
print(num, "=", i, "+", num - i) # 找到了,输出
return True
print("未找到两个质数使得它们的和为", num)
return False
# 测试
goldbach_conjecture(100)
```
这个程序可以验证一个偶数是否符合哥德巴赫猜想,输出该偶数能够表示为哪两个质数的和。
阅读全文