描述
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
-
输入
-
第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000),
输出
-
每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。
样例输入
-
3 6 8 10
样例输出
-
5 1 7 1 11 1
-
解题思路
-
一开始写本题,本以为代码不会太长,想直接将所有代码都放在主函数里边,后来,写着写着就不知道该如何继续了。后来同伴提醒说都写主函数里边,代码会显得冗长,建议用自定义函数,于是,我便开始尝试通过调用自定义函数来实现判断素数。
-
本题的难点在于如果不是素数,就输出与其相邻最近的素数,此时便想到,从这个数M出发,找出其左右两边离他最近的素数,然后再将左右两边的距离相比较,输出离他最近的那个素数。
-
解题方法
-
自定义函数求素数用到一个循环,其代码如下:
-
int sushu(int m) { int i,t; t=sqrt(m); for(i=2;i<=t;i++) { if(m%i==0) break; } if(i>t&&m!=1) return 1; else return 0; }
-
另外,当所输入的数不是素数时,则要再用两个循环,分别找到离所输M左右两边离其最近的素数再进行比较。
-
本题的代码如下所示:
-
#include<stdio.h> #include<math.h> int sushu(int m); int main() { int n,m,i,j,k,t; scanf("%d",&n); while(n--) { scanf("%d",&m); if(sushu(m)) printf("%d %d\n",m,0); else { for(i=m-1;i>1;i--){ if(sushu(i)){ k=m-i; break; } } for(j=m+1; ;j++){ if(sushu(j)){ t=j-m; break; } } if(k<=t) printf("%d %d\n",i,k); else printf("%d %d\n",j,t); } } return 0; } int sushu(int m) { int i,t; t=sqrt(m); for(i=2;i<=t;i++) { if(m%i==0) break; } if(i>t&&m!=1) return 1; else return 0; }