哥德巴赫猜想python123
时间: 2023-10-12 11:05:08 浏览: 244
哥德巴赫猜想是一个数学难题,它的内容是:任何一个大于2的偶数都可以表示成两个质数之和。在Python中,可以通过编写程序来验证哥德巴赫猜想的正确性。
以下是一个简单的Python程序,可以输入一个偶数,然后判断是否可以表示成两个质数之和:
```python
def is_prime(n):
if n < 2:
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 < 4 or num % 2 != 0:
print("请输入一个大于等于4的偶数!")
return
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(100)
```
程序中定义了两个函数,is_prime用于判断一个数是否为质数,goldbach_conjecture则是用来实现哥德巴赫猜想的验证。在goldbach_conjecture函数中,我们首先判断输入的数是否大于等于4且为偶数,如果不是,则输出提示信息。然后,我们从2开始遍历到num // 2 + 1,判断i和num-i是否都为质数,如果是,则输出结果并退出循环。
通过运行上面的代码,可以验证哥德巴赫猜想在一定范围内是成立的。