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

描述

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

数据范围：输入的数据满足 4≤n≤1000 

输入描述：

输入一个大于2的偶数

输出描述：

从小到大输出两个素数

问：首先我们来说说怎么判断一个数是素数？

答：根据质数的约数只有1和本身这一特点，可以首先想到最直观的方法。第一种方法就是判断一个数是否能被比它小的数整除。

n = []
for i in range(1, 21):  # 找出所有的素数，放入素数集合
    for j in range(1, i-1):   #素数无法被比它小的数整除
        if i % j == 0:
            break
    else:
        n.append(i)
print(n)

这样我们就可以查找出20以内的所有素数（质数）

接下来我们来解决这道问题：

a=int(input())
n=[]
for i in range(2,a):#找出所有的素数，放入素数集合
    for j in range(2,i-1):
        if i%j==0:
            break  
    else:
        n.append(i)
b=0
for i in n:
    if a-i in n:   #看a输入-素数（i）是否也在素数集合里面
        if i<=a//2: #判断较小的素数
            if i>b:
                b=i  #更新最小素数
print(b)
print(a-b)