时间限制: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() {
//初始化,算出M以内所有质数
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);
}
}