python哥德巴赫猜想代码
时间: 2023-10-13 20:23:01 浏览: 105
歌德巴赫猜想源代码,下载点点这里!
哥德巴赫猜想是指:任何一个大于2的偶数都可以写成两个质数之和。
以下是一个基于暴力枚举的 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(n):
"""
实现哥德巴赫猜想
"""
if n % 2 != 0 or n <= 2:
print("请输入大于2的偶数!")
return
primes = [x for x in range(2, n) if is_prime(x)]
for p in primes:
if (n - p) in primes:
return (p, n - p)
print(goldbach_conjecture(16))
```
输出结果为:`(3, 13)`,即16可以写成3和13两个质数之和。但是需要注意的是,这个方法是一种暴力枚举的方法,对于大的偶数可能需要较长的时间才能得出结果。
阅读全文