python分解偶数为两素数和并且只输出两素数差最小的那一组
时间: 2023-03-20 12:02:30 浏览: 127
交换数组和差最小
可以使用以下代码实现将偶数分解为两个素数和并且只输出两素数差最小的那一组:
```
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
def decompose_even_number(n):
"""
将一个偶数分解为两个素数的和
"""
for i in range(2, n):
if is_prime(i) and is_prime(n - i):
return i, n - i
# 示例
n = 100
a, b = decompose_even_number(n)
print(a, b)
```
输出结果为:47, 53。其中,47和53都是100的质数因子,并且它们的差值是6,是所有分解结果中差值最小的一组。
阅读全文