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

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

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

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
全部评论
未考虑多组素数的情况
2 回复 分享
发布于 2022-04-14 20:51
作者思路: 1. 必定有一个大于 n/2 2. 差最小体现在,第一个素数对,一定是差最小的
14 回复 分享
发布于 2022-07-31 12:08
从中间向两头遍历,秒啊
3 回复 分享
发布于 2022-07-03 11:31
函数里的for循环为啥到sqrt(x)+1,而不是x/2 呢?
1 回复 分享
发布于 2023-02-19 10:49 山东
哥,你别这样,显得我很傻
点赞 回复 分享
发布于 2024-07-22 20:41 上海
我还辛辛苦苦把给出数范围内的所有素数求出来,然后再去从首、尾开始做组合···期间也想过从中间开始找到的第一个就是差值最小的,但是规则没有总结合适的出来所以g了···
点赞 回复 分享
发布于 2024-03-08 18:53 福建
def is_prime_num(x): if x <= 2: return True else: count = 0 for i in range(2,(x//2)+1): if x%i == 0: count = 1 if count == 1: return False else: return True while True: try: n = int(input()) for i in range(n//2,n): if is_prime_num(i) and is_prime_num(n-i): print(n-i) print(i) break except: break
点赞 回复 分享
发布于 2023-07-29 12:02 四川
定义的函数,末尾有点问题
点赞 回复 分享
发布于 2023-05-27 18:19 湖南
怎么想到的,这脑瓜子怎么这么灵光
点赞 回复 分享
发布于 2022-10-06 12:37 四川
未把1跟n-1排除,1既不是质数也不是素数,遍历的范围应该是(n/2,n-1)
点赞 回复 分享
发布于 2022-08-23 11:11 广东
清晰明了
点赞 回复 分享
发布于 2022-03-24 17:39

相关推荐

04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。
提前批简历挂麻了怎么办
点赞 评论 收藏
分享
评论
81
15
分享

创作者周榜

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