定义函数Prime(n),判断n是否为质数。调用Prime()函数,验证歌德巴赫猜想:任意大于2的偶数都可写成两个质数之和,输出4~20之内的偶数分解为两个质数之和。
时间: 2024-11-09 09:17:51 浏览: 29
在Python中,我们可以定义一个名为`is_prime`的函数来判断一个数是否为质数,然后编写一个辅助函数`prime_sum_pairs`来寻找指定范围内偶数的质数分解。下面是一个简单的实现:
```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 prime_sum_pairs(start=4, end=20):
pairs = []
for even_num in range(start, end+1, 2):
if is_prime(even_num):
print(f"{even_num} 是质数")
else:
found = False
for smaller in range(2, even_num):
if is_prime(smaller) and is_prime(even_num - smaller):
pairs.append((smaller, even_num - smaller))
found = True
break
if not found:
print(f"{even_num} 无法表示为两个质数之和")
if pairs:
print("4到20之间的偶数分解为两个质数之和的例子:")
for pair in pairs:
print(f"{pair[0]} + {pair[1]} = {even_num}")
# 调用函数验证歌德巴赫猜想
prime_sum_pairs()
```
当运行这段代码时,它会检查4到20之间的每个偶数,找出可以表示为两个质数之和的情况,并打印出符合条件的结果。
阅读全文