ACM 素数
2024-10-19 02:21:26
素数
时间限制: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 <iostream>
#include <cmath>
using namespace std; bool isPrime(int x){
if(x == ) return false;
for(int i = ; i*i <= x; ++i)
if(x%i == ) return false;
return true;
} int main(){
int N;
cin >> N;
for(int i= ; i < N; ++ i){
int x;
cin >> x;
if(isPrime(x)) cout<<x<<endl;
else{
int left = x-,right = x+;
while(){
if(isPrime(right)){
cout<<right<<endl;
break;
}
if(left>= && isPrime(left)){
cout<<left<<endl;
break;
}
left--;
right++;
}
}
} }
最新文章
- Nodejs事件引擎libuv源码剖析之:高效线程池(threadpool)的实现
- iOS上简单推送通知(Push Notification)的实现
- C#学习笔记----.net操作进程
- 使用 json_in_java
- 三个 DAL 相关的Java代码小工具
- ASP.NET MVC路由规则
- 【转】 IOS开发xcode报错之has been modified since the precompiled header was built
- 使用AWT组件实现验证码功能
- HDU4857——逃生(反向建图+拓扑排序)(BestCoder Round #1)
- golang win32编程的一个dll坑
- PHP导出Excel 数字末尾变0或小数点解决办法
- 如何使用webapi集成swagger
- Legal or Not(拓扑排序判环)
- 使用Microsoft SyncToy 文件同步/备份 自动化处理
- Android(五)——dex文件动态调试
- Numpy数组的保存与读取
- css 引用自定义图标
- 激活函数的比较,sigmoid,tanh,relu
- git learn
- 【转】Microsoft Visio2010 如何画UML 图
热门文章
- 数据结构和算法 &ndash; 11.高级排序算法(下)
- eclipse使用tips-Toggle Mark Occurrences 颜色更改
- poj 1002:487-3279(水题,提高题 / hash)
- static_cast、dynamic_cast、reinterpret_cast、const_cast以及C强制类型转换的区别
- JAVA 堆栈知识和Volatile关键字
- 手机WEB自适应头部代码
- C程序设计语言习题解答
- Boost练习程序(multi_index_container)
- mathematica练习程序(图像取反)
- Ring3无敌进程让你的进程变得和smss.exe一样支持64