HJ60 题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#思路：把1000以内的素数算出来存到表里，再查表
import math
def check(k):
for i in range(2,int(math.sqrt(k))+1):
if k%i==0:
return False
return True
l=[2]
for i in range(3,1001):
if check(i):
l.append(i)
n=int(input())
ans1=ans2=0
min=10000
for i in range(len(l)):
for j in range(i,len(l)):
if l[i]+l[j]==n and l[j]-l[i]<min:
ans1=l[i]
ans2=l[j]
min=l[j]-l[i]
print(ans1)
print(ans2)
#华为##华为od##华为机试##华为od机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
投递米哈游等公司7个岗位
