题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
from operator import sub
import sys
for line in sys.stdin:
a = int(line.strip())
def su(n):
lst = []
if n<2:
return
elif n==2:
return True
else:
flag = True # 是
for i in range(2,n): # 17
if n%i==0:
flag = False # 不是
break
if flag: # 是
return True
else:
return False
# print(su(17))
# 存储 2...a之间的所有的素数
lst = []
for i in range(2,a):
if su(i):
lst.append(i)
# print(lst)
res = []
for i in lst:
for j in lst:
if i+j == a and i<=j:
res.append([i,j])
res = sorted(res,key=lambda x:(x[-1] - x[0]))
# print(res)
print(res[0][0])
print(res[0][1])
查看6道真题和解析