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

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

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

#别人的算法,非常牛逼
#首先寻找素数,除数的范围是(2,根号x)
def issushu(x):
  if x <= 2:
      return True
  else:
      for i in range(2, int(x ** 0.5) + 1):
          if x % i == 0:
              return False
      else:
          return True
#遍历的时候,从中间向两边遍历,牛逼
while True:
    try:
        n = int(input())
        for i in range(int(n / 2), n):
            if issushu(i) and issushu(n - i):
                print(n - i)
                print(i)
                break
    except:
        break


#我的笨办法,时间长,且占用空间多
n=int(input())

list1=[]
for x in range(2,n):
    flag=-1
    for y in range(2,int(n**0.5)):
        if x%y==0:
            flag=1
            break
    if flag==-1:
        list1.append(x)  
        
list2=[]  
for x in list1:
    
    if x<=n-x and n-x in list1:
        list2.append([x,(n-x)])

list3=[]
for x in list2:
    list3.append(x[1]-x[0])

for x in list2[list3.index(min(list3))]:
    print(x, end='\n')

全部评论

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
10-25 19:38
已编辑
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务