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