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

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

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

# 定义一个函数来判断是否是素数
def prime(x):
    if x <= 2:
        return True  # 是素数

    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            return False  # 不是素数
    return True  # 是素数


if __name__ == "__main__":
    n = int(input())
    for i in range(n // 2, n):
        if prime(i) and prime(n - i):  # 中间的2个素数差值最小
            print(n - i)
            print(i)
            break

全部评论

相关推荐

02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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