NYOJ 24 素数距离问题
- 描述 点击打开链接
-
现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
- 输入
-
第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
-
每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
-
3 6 8 10
- 样例输出
-
5 1 7 1 11 1
今天AC了这道题,发现这道题并不难,但是系统一直就是AC不过,最终才发现原因,现在分享给大家,希望对大家的学习有所帮助!
下面的是AC不过的,但是输出的结果完全符合题意
#include<stdio.h> #include<math.h> int S(int n) { if(n==0||n==1) return 0; for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1; } int main() { int m,n; scanf("%d",&m); while(m--) { int i,j,x,y; scanf("%d",&n); for(i=n;;i++) { if(S(i)) { x=i-n; break; } } for(j=n;j>1;j--) { if(S(j)) { y=n-j; break; } } if(x>=y) printf("%d %d\n",j,y); else printf("%d %d\n",i,x);}}
AC过的,与上面的只差一点点哦
今天AC了这道题,发现这道题并不难,但是系统一直就是AC不过,最终才发现原因,现在分享给大家,希望对大家的学习有所帮助! #include<stdio.h> #include<math.h> int S(int n) { if(n==0||n==1) return 0; for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1; } int main() { int m,n; scanf("%d",&m); while(m--) { int i,j,x,y; scanf("%d",&n); if(S(n)) printf("%d 0\n",n); else{ for(i=n;;i++) { if(S(i)) { x=i-n; break; } } for(j=n;j>1;j--) { if(S(j)) { y=n-j; break; } } if(x>=y) printf("%d %d\n",j,y); else printf("%d %d\n",i,x);} } return 0; } //已AC聪明的宝宝们看懂了吗?有什么问题可以一起讨论哦