素数距离问题

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

个人理解：

1：用埃氏筛法筛选素数

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

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

4：这题主要是选素数

结果	时间	内存	语言
Accepted	48	4144	C/C++

代码：

#include<stdio.h>
#define D 1000004
void 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;
}