南阳OJ——素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出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 //先看看是不是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

附上提交记录。。丢人。。。  高深的问题没思路，有思路的题目又死在这些小地方。。

下午继续~