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 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息...
  • Z_huing
  • Z_huing
  • 2016年05月19日 20:34
  • 422

nyoj-169-素数

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

nyoj 169 素数 河南省第三届省赛

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

NYOJ-169 素数

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

南阳题目169-素数

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

南阳oj 题目169 素数

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

NYOJ 169

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

ACM 169 素数 (找出距离某数最近的素数)

这题比较简单,因为数值范围比较小,所以我用了最普通的方法去做,即从M开始,两个for循环,i++,i--;分别查询。。。给不了什么帮助,只为自己做一个已经做过此题的记忆。。。。。。      ...

nyoj ACM:素数环(DFS 回溯 递归)

素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了...
  • MosBest
  • MosBest
  • 2017年04月04日 17:18
  • 527

NYOJ 488 素数环

题目: http://acm.nyist.net/JudgeOnline/problem.php?pid=488 思路: “全排列”思想。 以“6”为例, 1 4 3 2 5 6 1 6 5 2 3...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 169 素数
举报原因:
原因补充:

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