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

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

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

num=int(input())

# 1.生成1到num的数组
list1=[]
for i in range(num):
    list1.append(i)

# 2.计算素数
list2=[]
for i in list1:
    j=2
    count=0
    while j<i:
        if i%j!=0:
            count=count+1
        j=j+1
    if count==(i-2):
        list2.append(i)

# 3.把素数之和等于num提取出来。以及素数之差提取出来
list3,list4,list5=[],[],[]
for i in list2:
    for j in list2:
        if i+j==num:
            list3.append(i)
            list4.append(j)
            temp=j-i
            list5.append(abs(temp))
# 提取素数之差最小值 
minn=min(list5)

# 4.提取素数只差最小值的减数和被减数。打印出来
for i in list3:
    for j in list4:
        if i-j==minn and i+j==num:
            print(j)
            print(i)


全部评论

相关推荐

07-03 16:02
门头沟学院 Java
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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