hdu4715 Difference Between Primes

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4715

#include <stdio.h>  
#include <string.h>  
#define MAXN 1010000  
#define SIZE 1010002  

int prime[SIZE],valid[SIZE]; 

void getPrime()//素数筛选O(N)  
{  
	int i,j,tot=0;  
	memset(valid,1,sizeof(valid));//valid[i]=1是素数  
	for(i=2;i<=MAXN;++i)  
	{  
		if(valid[i])  
		{  
			tot++;  
			prime[tot]=i;  
		}  
		for(j=1;((j<=tot)&&(i*prime[j]<=MAXN));++j)  
		{  
			valid[i*prime[j]]=0;  
			if(i%prime[j]==0)  
				break;  
		}  
	} 
	valid[0]=0;
	valid[1]=0;
}  

int main()  
{  
	int n,i,x,test,flag;  
	getPrime();  
	scanf("%d",&test);
	while(test--)  
	{  
		flag=0;
		scanf("%d",&n);
		if(n<0)
		{
			n=~n+1;
			flag=1;//负数标记
		}
		x=n+2;
		while(1)  
		{ 
			if(valid[x]&&valid[x-n])
			{
				if(!flag)
				    printf("%d %d\n",x,x-n);
				else
					printf("%d %d\n",x-n,x);
				break;
			}
			x++;
		}  
	}  
	return 0;  
}