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

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

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

n = int(input())
def is_prime(n):
    if n <= 2 and n>=1:
        return True
    elif n>2:
        for i in range(2, int(n**0.5)+1):
            if n%i == 0:
                return False
        return True
    else:
        return False
lst = [i for i in range(1,n)]
primes_lst = []
for i in lst:
    if is_prime(i) == True:
        primes_lst.append(i)
result = [0]*2
k = 0
f = len(primes_lst)-1-k
while k <= f:
    if primes_lst[k] + primes_lst[f]<n:
        k += 1

    elif primes_lst[k] + primes_lst[f]>n:
        f -= 1

    else:
        result[0] = primes_lst[k]
        result[1] = primes_lst[f]
        k += 1
        f -= 1
print(result[0])
print(result[1])


            

全部评论

相关推荐

03-31 14:46
已编辑
门头沟学院 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
03-29 18:59
运城学院 Java
程序员小白条:咱们要对自己的简历和学历有清晰的认知,不要动不动就大厂了....都26届了,没实习还想着大厂,唉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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