华为oj 查找组成一个偶数最接近的两个素数
2016-03-02 14:27
274 查看
很简单,没什么可说
#include<iostream> #include<math.h> using namespace std; bool prime(int a) { for (int i = 2; i*i <= a; i++) { if (a%i == 0) { return false; } } return true; } int main() { int num, prime1 = 0, prime2 = 0, min = 10000; cin >> num; if (num <= 5 || num>10000) { return -1; } for (int i = 2; i <= num/2;i++) { if (prime(i) && prime(num - i)) { if (abs(num - i - i) < min) { min = abs(num - i - i); prime1 = i; prime2 = num - i; } } } cout << prime1 << endl; cout << prime2 << endl; return 0; }
相关文章推荐
- 连续数的公倍数
- UNC路径
- android 在Activity的OnCreate()方法中如何获取view的宽和高
- imx6ul evk板子 QSPI nor启动记录(4) jffs2文件系统制作及nor启动
- CentOS 系统下 Python使用GDAL包
- easyphp环境配置
- 3.1日 重温JVM相关信息
- 企业家要扮演好教练角色
- 正则表达式验证工具类RegexUtils.java
- 怎么使用xshell上传和下载文件
- 如何优雅地使用 Sublime Text
- 2015年读书清单-技术篇
- 只需要四步,就能完成PHP搭建
- 不要在给自己不学习找借口了,否则…
- mysqli 操作数据库
- 利用Modem自动应答实现远程串口通讯
- WampServer下修改和重置MySQL密码
- C# gridview 列头画表格
- Ubuntu 14.04 安裝HP打印機
- 第三方库Masonry自动布局AutoLayout使用