NYOJ 169 素数

原创 2015年07月10日 17:40:37

素数

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述

走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。

在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将会获得一个意想不到的礼物。

例如:当屏幕出现22时,你的回答应是23;当屏幕出现8时,你的回答应是7;若X本身是素数,则回答X;若最接近X的素数有两个时,则回答大于它的素数。

 

输入
第一行:N 要竞猜的整数个数
接下来有N行,每行有一个正整数X
1<=N<=5 1<=X<=1000
输出
输出有N行,每行是对应X的最接近它的素数
样例输入
4
22
5
18
8
样例输出
23
5
19
7
来源
第三届河南省程序设计大赛
上传者
张云聪

#include<stdio.h>
#include<math.h>
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\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\n",lnum);
		else  if(ld>=rd)  printf("%d\n",rnum);
		//其中lnum,rnum表示离相应测试数据最近的素数,ld,rd表示其间的距离。
	}
	return 0;
}


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

NYOJ【169】素数【最近素数】

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息...
  • tian_he_he
  • tian_he_he
  • 2017年08月27日 13:50
  • 121

nyoj 169 素数

素数 时间限制:3000 ms  |           内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015年03月17日 14:42
  • 330

NYOJ 169 素数

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动...
  • qq523176585
  • qq523176585
  • 2013年12月17日 19:38
  • 370

NYoj 169 素数

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以...
  • wang2332
  • wang2332
  • 2016年11月25日 07:45
  • 249

nyoj题目169:素数

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀...
  • ojhawu
  • ojhawu
  • 2015年05月03日 11:47
  • 332

NYOJ 169题 素数

#include #include int isprime(int m);//方法一 int main() { int T; scanf("%d", &T); while(T ...
  • u011547107
  • u011547107
  • 2013年08月02日 18:28
  • 577

【NYOJ】[169]素数

和素数距离问题基本类似 那个好像还比这个稍微难一些不过鉴于是省赛的一道题目 所以还是再来写一遍吧...
  • u011493189
  • u011493189
  • 2016年01月31日 01:30
  • 166

NYOJ 169 素数

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息...
  • zwj1452267376
  • zwj1452267376
  • 2015年01月28日 23:30
  • 487

NYOJ - 169 素数

素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形...
  • why850901938
  • why850901938
  • 2016年05月10日 19:37
  • 833

nyoj 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...
  • ACM_e
  • ACM_e
  • 2016年11月08日 08:29
  • 635
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 169 素数
举报原因:
原因补充:

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