题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#素数除2之外都是奇数,找出n以内的所有素数,二者之和为n且二者之差最小! #x为其中一个数,则n-x是另一个数,二者之差(n-x)-x = n-2*x x <= n//2 def func(x): for i in range(2,x): if i*i <= x: if x % i == 0: return False return True while True: try: n = int(input())#输入大于2的偶数 result = n for x in range(2,n//2+1): if func(x) and func(n-x): m = n - 2*x if m < result: result = m x = (n-result)//2 print(x) print(n-x) except: break