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

思路:

step1:定义素数函数,从2至平方根开始遍历即可,如果n可以整除i,则返回值为False,否则为True(即,为素数);
step2:输入一个数,从该数中间数往两边开始遍历;
step3:打印这两个数

代码如下:

def isprime(n):
    for i in range(2,int(n**0.5)+1):
        if n%i == 0:
            return False
    return True 

n = int(input())
for i in range(n//2,n+1):
    if isprime(i) and isprime(n-i):
        a = n-i
        b = i
        print(a)
        print(b)
        break