题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
def is_prime(m):
for i in range(2,m):
if m % i == 0:
return False
else:
pass
return True
while True:
try:
n = int(input())
for i in range(int(n/2),n):
if is_prime(i) and is_prime(n-i):
print(n-i)
print(i)
break
except:
break
先定义一个函数,去判断一个数是否是素数(大于1的除了1和它本身之外没有其他因数的自然数是素数)
要两个素数差值最小,那从输入数n的中间开始取,第一对素数就是差值最小的
