题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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
查看23道真题和解析