验证哥德巴赫猜想。哥德巴赫猜想是说,任何一个超过2的偶数都可写成两个素数之和,比如4=2+2、8=5+3等等。本题目要求根据用户输入的偶数找出其质数和的分解形式。
时间: 2024-05-02 22:22:12 浏览: 52
以下是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
while True:
num = int(input("请输入一个大于2的偶数:"))
if num % 2 != 0 or num <= 2:
print("输入错误,请重新输入!")
continue
found = False
for i in range(2, num // 2 + 1):
if is_prime(i) and is_prime(num - i):
print("{} = {} + {}".format(num, i, num - i))
found = True
break
if not found:
print("无法找到两个质数的和为{}!".format(num))
choice = input("是否继续?(y/n)")
if choice == "n":
break
```
运行结果示例:
```
请输入一个大于2的偶数:10
10 = 3 + 7
是否继续?(y/n)y
请输入一个大于2的偶数:16
16 = 3 + 13
是否继续?(y/n)y
请输入一个大于2的偶数:20
20 = 3 + 17
是否继续?(y/n)n
```
阅读全文