题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

思路最简单的代码:找n以内的所有素数,然后找出和为n的素数对,判断哪个素数对差最小,并更新

while True:
try:
n=int(input())
result=[]
result=list(range(3,n))
x=[]
flag=1000000000000000000
##求n以内的素数有什么?
for i in range(3,n):
for j in range(2,i):
if i%j==0:
result.remove(i)
break
for i in range(len(result)):
for j in range(i,len(result)):
if result[i]+result[j]==n and result[j]-result[i]<=flag:
flag=result[j]-result[i]
a=result[i]
b=result[j]
break
print(a)
print(b)

全部评论

相关推荐

项目和八股忘了好多,后天就面试了,会脏面评嘛
一切顺利喵:我也春招被字节捞了,然后,全背八股了,面试全问的项目,全忘记了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务