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

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

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

import sys
import math

n=int(input())
n_div2=n//2
#判断是否是素数
def isprime(n):
    if n==2:
        return True
    else:
        sqrt_n=int(math.sqrt(n))
        for i in range(2,sqrt_n+1):
            if n%i==0:
                return False
        return True
#从中间开始尝试
for i in range(n_div2,1,-1):
    if isprime(i) and isprime(n-i):
        print(i)
        print(n-i)
        break



全部评论

相关推荐

02-15 14:18
已编辑
江西工程学院 Java
董春花_:个人建议1. 排版极简化,别花花绿绿的。2.专业技能不必要介绍那么详细。什么熟练熟悉精通没必要。按照语言,工具framework等等这种划分一下就行。3.项目介绍的太泛泛了,非常空洞。你新增了什么功能?修改了什么功能?怎么做的? 4.再做个项目放上去吧。 学历不行就只能拼能力了,先有个班上,然后跳。干就完了
Java求职圈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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