ACM - 素数距离问题

3
6
8
10

5 1
7 1
11 1

#include<stdio.h>
#include<math.h>
int main()
{
	int t,n,flag,prev,rear;
	int i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		prev=rear=n;
		if(n==1) printf("%d %d\n",2,1);
		else
		{
			while(prev)
			{
				flag=0;
				for(i=2;i<=sqrt(prev);++i)
					if(prev%i==0){flag=1;break;}
				if(!flag) break;
				prev--;
			}	
			while(rear)
			{
				flag=0;
				for(i=2;i<=sqrt(rear);++i)
					if(rear%i==0){flag=1;break;}
				if(!flag) break;
				rear++;
			}
			if(n-prev<=rear-n) {printf("%d %d\n",prev,n-prev);}
			else {printf("%d %d\n",rear,rear-n);}
		}
	}
	return 0;
}