【HUSTOJ】1099: 歌德巴赫猜想
来源:互联网 发布:还珠格格天上人间知乎 编辑:程序博客网 时间:2024/05/01 23:21
1099: 歌德巴赫猜想
Time Limit: 1 Sec Memory Limit: 128 MBDescription
歌德巴赫猜想大家都很熟悉吧?
给一个数,能够分解成两个素数的和.
现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?
如果存在多组解,则要求第一个素数为最小的那组。
给一个数,能够分解成两个素数的和.
现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?
如果存在多组解,则要求第一个素数为最小的那组。
Input
测试包括多组数据,每行一个数。
整个测试以数字零代表结束。
整个测试以数字零代表结束。
Output
将小于等于n的偶数拆分为2个质数之和,列出所有方案!
Sample Input
820420
Sample Output
8 = 3 + 520 = 3 + 1742 = 5 + 37
HINT
Source
#include<iostream>using namespace std;int P[1000000]={0}; //假设全为素数 void Prime(){ //这里用排除法,否则肯能超时 for(int i=2;i<1000000;i++){if(P[i]==0){for(int j=i*2;j<1000000;j+=i) //i的整数倍不是素数,排除 P[j]=1; }} }int main(){ int n; Prime(); while(cin>>n&&n){ for(int j=2;j<n;j++){if(P[j]==0&&P[n-j]==0){cout<<n<<" "<<"="<<" "<<j<<" "<<"+"<<" "<<n-j<<endl;break;} } }return 0;}
0 0
- 【HUSTOJ】1099: 歌德巴赫猜想
- 练习 歌德巴赫猜想
- 歌德巴赫猜想
- 歌德巴赫猜想
- 歌德巴赫猜想
- 验证歌德巴赫猜想
- 验证歌德巴赫猜想
- 歌德巴赫猜想
- 验证歌德巴赫猜想
- 二重歌德巴赫猜想
- java歌德巴赫猜想
- 歌德巴赫猜想程序验证
- 歌德巴赫猜想的算法
- 随机函数 歌德巴赫猜想
- 歌德巴赫猜想的证明
- 歌德巴赫猜想的证明
- hihoCoder #1493 : 歌德巴赫猜想
- 练习:验证歌德巴赫猜想
- 科大讯飞语音实现Android拨号之一
- 一个“特别”的Word宏病毒深度分析
- C++作业五——成绩的处理
- 53. Maximum Subarray
- C++作业5
- 【HUSTOJ】1099: 歌德巴赫猜想
- cmake 简单入门 介绍
- HDU 1012 u Calculate e
- 用和接口有关的匿名类实现圆&矩形面积的求取
- SQL查询结果导出到Excel中
- 【Matlab】Matlab中画图函数汇总:plot/set/legend 持续更新...
- UIApplication简记
- Django+Openshift微信公众号开发(二)
- Listview的条目点击事件失效(setOnItemClickedListener)