请编写程序完成以下功能: 输入一个大于5的偶数,判断该数是否能被分解成两个素数之和,若能则输出分解的结果,否则输出“不能分解”。
时间: 2023-05-24 07:05:25 浏览: 87
以下是Python实现代码:
```python
num = int(input("请输入一个大于5的偶数:"))
if num % 2 != 0 or num <= 5:
print("输入错误!")
else:
for i in range(2, num):
for j in range(2, num):
if i + j == num:
flag = 1
for k in range(2, int(i ** 0.5) + 1):
if i % k == 0:
flag = 0
break
for k in range(2, int(j ** 0.5) + 1):
if j % k == 0:
flag = 0
break
if flag == 1:
print("{}可以分解为{}和{}两个素数之和。".format(num, i, j))
exit()
print("不能分解。")
```
程序先判断输入的是否是一个大于5的偶数,如果不是则输出错误提示。然后设置两层循环,枚举所有可能的两个素数之和,如果找到符合条件的素数,则判断两个素数是否都是素数,如果都是素数,则输出结果。如果循环结束仍未找到符合条件的素数,则输出“不能分解”。
阅读全文