【面试】给一个偶数，求和为该偶数且差值最小的质数对

题目：任意一个>2的偶数都可以由两个素数的和组成，但是组成偶数的素数有很多种情况，现在要求输出组成指定偶数的两个素数差值最小的素数对。

分析思路：从中间向两边看(贪心法)

import math

#判断质数
def iszhishu(num ):
    for i in range(2,int(math.sqrt(num))+1):
        if num % i==0:
            return False
    return True


def chazuixiao(oushu):
    left =oushu/2-1
    right = oushu/2+1
    while not iszhishu(left) or not iszhishu(right):
        left+=1
        right-=1
    print(left, right)

参考链接

算法思路
https://blog.csdn.net/lyl194458/article/details/88854223
求质数的三种方法
https://blog.csdn.net/m0_37586991/article/details/79673837