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 1000100int 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);    }}