题目:哥德巴赫猜想之一是指一个偶数(2除外)可以拆分为两个素数之和。请验证这个猜想。
因为同一个偶数可能可以拆分为不同的素数对之和,这里要求结果素数对彼此最接近。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入1个偶数n(6≤n≤10000)。
输出格式:
对于每组测试,输出两个彼此最接近的素数a、b(a≤b),两个素数之间留1个空格。
输入样例:
2
30
40
输出样例:
13 17
17 23
参考代码:
n=int(input())
def sushu(x): #判读素数
flag=1
for i in range(2,x):
if(x%i==0):
flag=0
break
return flag
for i in range(0,n):
x=int(input())
flag1=1
a=x//2
for j in range(a,x):
if(sushu(j)==1):
if(sushu(x-j)==1):
print("{} {}".format(x-j,j))
break