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

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

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

'''
基本思路是:
先定义判断数字是否是素数的子函数,
如果函数输入是素数则返回True,
不是素数则返回False。
然后从输入数字的一半到输入数进行遍历,
当当前数以及n与当前数的差都是素数时候,
按照大小对两个数进行输出。
'''
n = int(input())#输入一个整数

def sushu(number):#判断是否是素数的子函数,如果能够被除1与本身之外的数整除,则不是素数返回False,否则返回True

    info = True
    for i in range(2,number):
        if number % i == 0:
            return False
            break
    
    if info == True:
        return True

for i in range(int(n/2),n+1):#从输入偶数的一半开始遍历,寻找两个差值最大的满足条件的质数
    if sushu(i) and sushu(n-i):
        print(str(n-i) + '\n' + str(i))
        break

#华为机试#
全部评论

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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