素数距离问题

素数距离问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

基础知识不扎实啊，这么简单的问题用了一个小时才AC！！！

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define MAXSIZE 1000100
using namespace std;
int fun(int x)
{
	int i,n,flag=0;
	if(x==1||x==0)
	  return 0;
	else
	{
		n=sqrt(x);
	  for(i=2;i<=n;i++)
	  {
		 if(x%i==0)
		{
			return 0;
		}
	  }
	 return 1;//是素数
	}
    
} 
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int i,j;
		if(fun(n)==1)
		{
			printf("%d ",n);
			printf("0\n");
		}
		else
		{
			int z=-1,zd=-1,y=-1,yd=-1;
			for(i=n-1;i>=0;i--)
			{
				if(fun(i))
				{
					z=i;
					zd=n-i;
					break;
				}
				else
				  continue;
			}
			for(j=n+1;j<MAXSIZE;j++)
			{
				if(fun(j))
				{
					y=j;
					yd=j-n;
					break;
				}
				else
				  continue;
			}
		 if(z>0&&y<0)
		  printf("%d %d\n",z,zd);
		 else if(y>0&&z<0)
		   printf("%d %d\n",y,yd);
		 else
		  {
		  	if(zd<=yd)
		  	 printf("%d %d\n",z,zd);
		  	else
		  	  printf("%d %d\n",y,yd);
		  }
		}
	} 
    return 0;
}