素数间的距离
2016-07-15 12:00
239 查看
#include<iostream> #include<cmath> using namespace std; bool isprime(int n) { for(int k=2;k<=sqrt((double)n);k++) if((n%k)==0) return false; return true; } int main() { int n; cin>>n; while(n--) { int num,i,j; cin>>num; if(num==1) { cout<<"2 1"<<endl; continue; } for(i=num;!isprime(i);i--); for(j=num;!isprime(j);j++); if((num-i)<(j-num)) cout<<i<<' '<<(num-i)<<endl; else if((num-i)>(j-num)) cout<<j<<' '<<(j-num)<<endl; else if((num-i)==(j-num)) cout<<i<<' '<<(num-i)<<endl; } }用到了没学的知识,真是觉得好酷炫啊
相关文章推荐
- 京东架构师讲解京东是如何优化列表页的
- 用RockMongo远程管理mongodb
- .NET Core第三方开源Web框架YOYOFx
- 【实践】四联联动 + 更加优化
- 【旧代码整理】代码说明 /project/init.php 部分
- Java中实现文件上传下载的三种解决方案(推荐)
- android 将drawable图片进行缩放
- iOS UILabel高度自适应
- phpstorm快捷键及设置总结
- VS2012 VS2015 的项目配置模板及其目录
- 验证尼科彻斯定理
- DatePickerDialog的简单使用
- Android view中的requestLayout和invalidate方法
- 使用boost读取ini文件
- android缓存数据到本地放在哪儿最好?
- hdu1269
- Android开发——使用ADB Shell命令实现模拟点击(支付宝自动转账实现)
- npm, node版本更新
- FineReport简单使用
- HTML5游戏的迷思