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

题目：任意一个>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)

【文章转自香港云服务器 http://www.1234xp.com 复制请保留原URL】