程序设计：找质数

一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。

输入格式
第一行输入一个整数 tt 表示测试组数。

接下来 tt 行，每行一个整数 nn。

输出格式
输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。

Sample
Input
3
4
8
20

Output
2 2
3 5
3 17

#include<iostream>

using namespace std;

const int N = 1000004; 
int a[N];

void prime()
{
	for(int i=0; i<=N; i++)
		a[i]=1;
	a[0]=a[1]=0;
	for(int i=2; i<=1000; i++)
	{
		if(a[i]==1)
		{
		//筛选掉素数的倍数 
			for(int j=i*2; j<=N; j=j+i)
				a[j]=0;
		}
	}
}

int main()
{
	prime();
	int t, n;
	cin>>t;
	while(t--)
	{
		scanf("%d", &n);
		for(int i=2; i<=n/2; i++)
		{
			if(a[i]==1&&a[n-i]==1)
			{
				printf("%d %d\n", i, n-i);
				break;
			}
		}
	}
	
	return 0;
}