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

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

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

def get_prime_numbers(n):
    total = []
    for num in range(n):
        prime_num = 0
        for i in range(1, num + 1):
            if num % i == 0:
                prime_num += 1
        if prime_num == 2:
            total.append(num)
    return total


n = int(input())
prime_lst = get_prime_numbers(n)

# find a,b
min_differ = n
for i in prime_lst:
    if n - i in prime_lst:
        if abs(n - 2 * i) <= min_differ:
            min_differ = abs(n - 2 * i)
            min_a = i if i < n - i else n - i
            min_b = n - min_a
# print(min_differ)
print(min_a)
print(min_b)

这个题没啥说的,就硬做呗。一个函数找n以下的素数(找约数等于2的),然后循环判断就行。

全部评论

相关推荐

05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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