3.请利用Python编写程序完成以下功能: 输入一个大于5的偶数,判断该数是否能被分解成两个素数之和,若能则输出分解的结果,否则输出“不能分解”。
时间: 2023-05-24 22:05:04 浏览: 79
输入一个正整数,判断是不是素数(C++)
#定义一个函数,用于判断是否是素数
def isPrime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
#获取用户输入的偶数
n = int(input("请输入一个大于5的偶数:"))
if n % 2 != 0 or n <= 5:
print("输入有误,请重新输入")
else:
#从2开始遍历到n/2,找到两个素数的和等于n
for i in range(2, n//2+1):
if isPrime(i) and isPrime(n-i):
print("{} = {} + {}".format(n, i, n-i))
break
else: #如果循环正常结束(即未找到满足条件的数对),则输出“不能分解”
print("不能分解")
阅读全文