用python验证哥德巴赫猜想
时间: 2023-09-05 16:13:29 浏览: 75
哥德巴赫猜想指的是任何一个大于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(num):
if num % 2 != 0 or num <= 2:
return False
primes = []
for i in range(2, num):
if is_prime(i):
primes.append(i)
for p in primes:
if num - p in primes:
return True
return False
num = int(input("请输入一个大于2的偶数:"))
if goldbach_conjecture(num):
print(f"{num}可以被分解为两个质数之和")
else:
print(f"{num}不能被分解为两个质数之和")
```
运行结果:
```
请输入一个大于2的偶数:100
100可以被分解为两个质数之和
```
代码中,首先定义了一个判断一个数是否为质数的函数 `is_prime()`,然后定义了一个判断哥德巴赫猜想的函数 `goldbach_conjecture()`。该函数先判断输入的数是否为偶数且大于2,如果不是则返回 False。接着,利用 `is_prime()` 函数生成一个小于该数的所有质数列表,并循环判断两个质数之和是否等于该数。如果找到了一组满足条件的质数,返回 True。如果循环结束后没有找到,则返回 False。最后,根据函数的返回值输出验证结果。
阅读全文