描述

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

如果输入的整数本身就是素数，则输出该素数本身，距离输出0

 

输入

第一行给出测试数据组数N(0<N<=10000)

接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.

其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

36810

样例输出

5 17 111 1

来源

上传者

#include<stdio.h>

#include<math.h>

int sushu(int x)

{  int s;  for(s=2;s<=sqrt(1.0*x);s++)  {     if(x%s==0)  

   return 0;  } 

   return 1; } int main() { int n,m; int i,j=0,a1,a2; scanf("%d",&n); while(n--) {  scanf("%d",&m);  if(m==1)   {   printf("2 1\n");   continue;  }  for(i=m;i>1;i--)  {   j=sushu(i);  if(j==1)   {    a1=i;    j=0;    break;   }  }  for(i=m;;i++)  {    j=sushu(i);   if(j==1)   {    a2=i;    j=0;    break;   }  }   if(a1==m&&a2==m)    printf("%d %d\n",m,a1-m);  else   if(m-a1<=a2-m)     printf("%d %d\n",a1,m-a1);   else       printf("%d %d\n",a2,a2-m); }  return 0;}