华为OJ基础篇-查找组成一个偶数最接近的两个素数
来源:互联网 发布:七子之歌 知乎 编辑:程序博客网 时间:2024/06/05 02:46
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
bool jgm(int x){ bool f = true; if (x == 1 || x == 2){ f = true; return f; } for (int i = 2; i < x / 2; ++i){ if (x%i == 0){ f = false; break; } } return f;}void HWoj(){ int os = 20; int num[2] = { 0 }; int s = 0, MIx = os,a=0; for (int i = 1; i < os; ++i){ a = os - i; if (jgm(i)&&jgm(a)){ s = abs(a - i); if (s < MIx){ MIx = s; num[0] = i; num[1] = a; } } } cout << num[0] << '\n' << num[1] << endl;}
0 0
- 华为OJ基础篇-查找组成一个偶数最接近的两个素数
- 【华为oj】查找组成一个偶数最接近的两个素数
- 华为OJ--查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 【华为 OJ 】查找组成一个偶数最接近的两个素数
- 华为OJ 查找组成一个偶数最接近的两个素数
- 华为OJ:查找组成一个偶数最接近的两个素数
- 【华为OJ】查找组成偶数最接近的两个素数
- 华为oj_查找组成一个偶数最接近的两个素数
- 华为OJ(查找组成一个偶数最接近的两个素数)
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- Java算法---华为oj查找组成一个偶数最接近的两个素数
- 【华为OJ】【051-查找组成一个偶数最接近的两个素数】
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】
- 华为OJ——查找组成一个偶数最接近的两个素数
- 华为OJ 初级:查找组成一个偶数最接近的两个素数
- 华为OJ——查找组成一个偶数最接近的两个素数
- android下hci log
- 利用Sublimetext3&virtualenv 打造一个Web&Python IDE
- SQL Server :理解GAM和SGAM页 01
- PHP程序中变量的使用范围
- 利用独立分区存储ceph的日志(转)
- 华为OJ基础篇-查找组成一个偶数最接近的两个素数
- 剑指offer之反转链表
- QT Creator 使用 design 修改 ui界面编译后界面未更新问题的解决 From EricQu
- poj2253Frogger【prim】
- SQL Server :理解Page Free Space (PFS) 页 02
- Wireshark 基本介绍
- BasicDAO与SpringDAO区别,使用Hibernate验证,注解方式实现主键自增,注解方式注入外键(一对多)
- UNIX网络编程——Posix 消息队列
- linux下alias命令详解