NYOJ 24 素数距离问题

原创 2015年07月09日 08:56:27

素数距离问题

时间限制: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
#include
int prime(int a){
	int i;
	if(a==1) return 0;
 	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0) return 0;
	}

	return 1;
}  //判断是否为素数 
int main(){
	int i,j,n,rd,ld;
	scanf("%d",&n);
	while(n--){
		int num,lnum,rnum;
		scanf("%d",&num);
		if(num==1){
			printf("2 1\n");
			continue;
		}   //输入为 1 
		for(i=num;!prime(i);i--);
		for(j=num;!prime(j);j++);
		//记录 左右素数 
		lnum=i;	ld=num-lnum;
		rnum=j;	rd=rnum-num; 
		if(ld<=rd) printf("%d %d\n",lnum,ld);
		else  if(ld>rd)  printf("%d %d\n",rnum,rd);
		//其中lnum,rnum表示离相应测试数据最近的素数,ld,rd表示其间的距离。
	}
	return 0;
}

版权声明:转载请注明出处

NYOJ_24 素数距离问题

注意函数边界条件。 注意直接return 和 赋值之后return的区别。

NYOJ 24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素...

NYOJ 24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距...

NYOJ24-素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出...

nyoj_24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...

NYOJ24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...

NYOJ 24 素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输...

NYOJ 24 素数距离问题

素数距离问题(GO QUESTION) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其...

nyoj24素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...

NYOJ-24-素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输...
  • f_zyj
  • f_zyj
  • 2016年05月24日 13:58
  • 306
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 24 素数距离问题
举报原因:
原因补充:

(最多只允许输入30个字)