C/C++程序训练6---歌德巴赫猜想的证明
来源:互联网 发布:win7玩cf网络异常 编辑:程序博客网 时间:2024/05/29 17:11
Submit Statistic
Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n。
Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Example Input
80
Example Output
80=7+73
#include <iostream>#include <math.h>#include <cstdio>#include <cstring>#include <algorithm>#include <iomanip>using namespace std;bool prime(int y){ for(int i = 2; i <= y-1; i++) { if(y % i == 0) { return false; break; } } return true;}void hh(int n){ for(int i = 2; i <= n-1; i++) { if(prime(i) && prime(n-i)) { cout<<n<<"="<<i<<"+"<<n-i<<endl; break; } }}int main(){ int n; cin>>n; if(n % 2 ==0) { hh(n); } return 0;}
阅读全文
0 0
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- 1136C/C++经典程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明 (sdut oj)
- SDUT-1136 C/C++程序训练6---歌德巴赫猜想的证明
- 歌德巴赫猜想的证明
- 歌德巴赫猜想的证明
- C++经典程序---歌德巴赫猜想的证明
- 歌德巴赫猜想的近似证明
- 歌德巴赫猜想的近似证明
- java歌德巴赫猜想的证明
- 常用算法(C#): 歌德巴赫猜想的算法
- 题解报告——约瑟夫环(链表)
- lintcode 168. 吹气球 动态规划
- Jackson之jackson-annotations
- Javaweb--Spring整合Hibernate-spring管理hibernate配置
- C++ vector容器类型及初始化方法
- C/C++程序训练6---歌德巴赫猜想的证明
- visual studio 相关工程中的问题与解决方案
- MakeFile
- lintcode 90. k数和 II DFS
- bzoj1038 [ZJOI2008]瞭望塔(半平面交)
- 关于Anaconda引发的conda: command not found
- LINUX 脚本的启动
- 简单说说Python
- easyui中datagrid执行loadData方法没有刷新数据