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

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

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)


全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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