素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入36810样例输出5 17 111 1

个人理解：

1：用埃氏筛法筛选素数

2：如输入的数是素数直接输出它本身，距离为0

3：如输入的数不是素数，选出左右两边各自最近的素数，并比较距离大小

4：这题主要是选素数

结果时间内存语言Accepted484144C/C++

代码：

#include<stdio.h>#define D 1000004void sushu();long Array[D];int main(){    int m,n,a,b,c,d;    sushu();    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        if(Array[m]==0)        printf("%d 0\n",m);//m本身就是素数        else        {            c=d=m;            while(Array[c]!=0&&c>0)//防止出错            c=c-1;            while(Array[d]!=0)            d=d+1;            a=m-c;            b=d-m;            if(c==0)            printf("%d %d\n",d,b);            else if(b>=a)//判断左右距离的大小            printf("%d %d\n",c,a);            else            printf("%d %d\n",d,b);        }    }    return 0;}void sushu()//埃氏筛法筛选素数，素数是0，合数是1{    int i,j;    Array[1]=1;    for(i=2;i<D;i++)      if(!Array[i])         for(j=i+i;j<D;j+=i)            Array[j]=1;}