素数距离问题
-
时间限制:3000 ms | 内存限制:65535 KB难度:2
-
描述
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0-
输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000),
输出 - 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。
样例输入 -
3 6 8 10
样例输出 -
5 1 7 1 11 1
-
#include<stdio.h> #include<stdlib.h> #include<math.h> int f(int a) { if(a==1) return 0; for(int i=2; i<=sqrt(a); i++) if(a%i==0) return 0; return 1; }//用调用函数判断素数 int main() { int n,a; int k,j; scanf("%d",&n); while(n--) { scanf("%d",&a); if(f(a)) printf("%d 0\n",a); else//判断距离数据最近的素数 { j=k=a; while(!f(j))//判断右边 { j+=1; } while(!f(k)&&k>0)//判断左边 { k-=1; } if(k==0)//左边没有输出右边 { printf("%d %d\n",j,j-a); } else if(a-k<=j-a)//左边距离小输出左边 { printf("%d %d\n",k,a-k); } else//右边距离小输出右边 { printf("%d %d\n",j,j-a); } } } }
- 第一行给出测试数据组数N(0<N<=10000)
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。