acm练习：求最近的素数

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

描述

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

输入

第一行给出测试数据组数N(0

输出

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

样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

我的代码：

#include<stdio.h>
#define abs(a,b) (a>b?(a-b):(b-a))
#define M 1000100
int a[M],b[M];
int main() {
    //初始化，算出Ｍ以内所有质数
    long int n,m,i,j,k;
    for(i=0;i<M;i++) b[i]=1;
    b[0]=0,b[1]=0;
    for(i=2;i<M;) {
        for(j=i,k=i*j;k<M;) {
            if(b[k]==1) b[k]=0;
            j++;
            k=j*i;
        }
        while(!b[++i]&&i<M);
    }
    for(i=0,j=0;i<M;i++) if(b[i]==1) a[j++]=i;
    //开始接收数据,逐个判断
    scanf("%ld",&n);
    for(i=0;i<n;i++) {
        scanf("%ld",&m);
        for(j=0,k=M;abs(a[j],m)<k;j++) {
            k=abs(a[j],m);
        }
        printf("%d %ld\n",a[j-1],k);
    }
}