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

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

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

while True:
    try:
        a = int(input())
        b = []
        
        #质数判断
        def prime(n):
            s = []
            for i in range(1, n//2+1):
                if n % i == 0:
                    s.append(i)
            if len(s) != 1:
                return False
            else:
                return True
        #找到所有质数对
        for i in range(2, a//2+1):
            for j in range(i, a):
                if i+j == a and prime(i) and prime(j):
                    b.append([i,j])

        d={} #新建字典
        #找到质数对的最短距离
        for i in range(len(b)):
            d[i] = b[i][1]- b[i][0]
        mini = min(d.values())
        #看哪个质数对达到了最短举例就输出对应的质数对
        for i in range(len(b)):
            if d[i] == mini:             
                print(b[i][0])
                print(b[i][1])
    except:
        break
全部评论

相关推荐

03-03 19:02
已编辑
东华理工大学 Node.js
点赞 评论 收藏
分享
白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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