程序设计：找质数 - 题库 - 计蒜客

#include<stdio.h>

using namespace std;

const int maxn = 1e6+5;

int p[maxn];

void init()

{

memset(p,0,sizeof(p));

for(int i = 2;i*i<maxn;i++)

{

if(p[i]==0)

{

for(int j = i*2;j<maxn;j+=i)

p[j] = 1;

}

}

return;

}

int main()

{

init();

int t;

scanf("%d",&t);

int n;

while(t--)

{

scanf("%d",&n);

for(int i = 2;i < n;i++)

{

if(p[i]==0 && p[n-i]==0)

{

printf("%d %d\n",i,n-i);

break;

}

}

}

return 0;

}