AC代码
#include<stdio.h>
#include<iostream>
using namespace std;
int a[1000005];
//筛法找素数
void prime()
{
int i,j;
for(i=0;i<=1000000;i++)
a[i]=1;
a[0]=a[1]=0;
for(i=2;i<=1000;i++)
{
if(a[i]==1)
{
for(j=i*2;j<=1000000;j=j+i)
{
a[j]=0;
}
}
}
}
int main()
{
prime();
int t,n;
scanf("%d",&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;
}