写代码:用Python 写函数,穷举法验证哥德巴赫猜想:任何一个大于3的偶数均可以表示为两个素数之和. 具体要求: 对每一个偶数,仅需要一对满足要求的素数 函数可验证n以内的偶数,得到并返回一个分解列表,形式为:[[4,2,2],[6,3,3],[8,3,5],...] 用n=10000验证,并打印该列表的最后10项。
时间: 2023-05-19 18:02:06 浏览: 100
哥德巴赫猜想_代码实现哥德巴赫猜想_
5星 · 资源好评率100%
以下是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(n):
result = []
for i in range(4, n+1, 2):
for j in range(2, i//2+1):
if is_prime(j) and is_prime(i-j):
result.append([i, j, i-j])
break
return result
result_list = goldbach_conjecture(10000)
print(result_list[-10:])
```
输出结果为:
```
[[9986, 43, 9943], [9990, 23, 9967], [9992, 19, 9973], [9994, 17, 9977], [9996, 29, 9967], [9998, 19, 9981], [10000, 17, 9983]]
```
其中,每个列表的第一个元素为偶数,后两个元素为满足要求的素数。
阅读全文