南阳OJ——素数距离问题
程序员文章站
2022-05-12 09:22:14
...
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
如果输入的整数本身就是素数,则输出该素数本身,距离输出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 <math.h>
int sushu(int x)
{
if(x%2==0) return 0; //先看看是不是2的倍数, 筛数的几率很大 1/2呢~
for(int y=3;y*y<=x;y+=2) //新学的检验素数的循环方法,从3开始, 判断条件:y*y<=x 累加每次加2
if(x%y==0) return 0; return 1; /*int i;int k=1; //初始值为1 为素数 for(i=2;i<=sqrt(b);i++){if(b%i==0){k=0; //值为0 不为素数 } }if(k==1) return 1;else return 0;*/}void fun(int a){int b,c;for(b=a;b>=1;b--){if(sushu(b))break;} for(c=a;;c++){if(sushu(c))break; } if((c-a)>=(a-b)){printf("%d %d\n",b,a-b);}else printf("%d %d\n",c,c-a); /*int i=0,j=0,k,m;for(i=a-1,j=a+1;;i--,j++){m=sushu(j);k=sushu(i);// printf("增大的j:%d ",j);// printf("减小的i:%d ",i);if(k==1) {printf("%d %d\n",i,a-i); break;}if(m==1) {printf("%d %d\n",j,j-a); break; }}*/ }int main(){int n;int a;scanf("%d",&n);while(n--){scanf("%d",&a);if(a==1) {printf("2 1\n");} else if(a==2) {printf("2 0\n");} else if(sushu(a)){printf("%d 0\n",a);} else fun(a);}return 0; }上图为自己调试的代码
此题注意事项:1,注意0,1,2特殊数字的处理
2,回车问题。。坑惨。。
试了无数次还是错 调试也调试不出来 找了个正确的代码,看了看结果,发现数据没有什么不一样的
就是结果后面少了\n,输入下一组数据时,是在上一组数据的结果后输入的,出错就在这里,
if(a==1) {
printf("2 1\n");
}
else if(a==2) {
printf("2 0\n");
}
else if(sushu(a)){
printf("%d 0\n",a);
加了 \n 后,再提交就没有问题了。
1
附上提交记录。。丢人。。。 高深的问题没思路,有思路的题目又死在这些小地方。。
下午继续~
上一篇: 数据在内存中的存储以及练习题