K - Goldbach's Conjecture解题报告(张宇)
来源:互联网 发布:偏远地区房地产数据 编辑:程序博客网 时间:2024/05/16 19:20
题意:好吧,水题又来了。输入一个数n,输出两个数a,b;使得n=a+b,而且a和b都是质数,输出其中a最小的一组。
#include<iostream>#include<cmath>using namespace std;int n,m,p;bool verify(int n) //判断函数.判断是否为质数{m=sqrtf(n);for(int i=2;i<=m;i++){if(n%i==0){return false;break;}}return true;}int main(){while(cin>>n){p=0;if(n==0) break;for(int i=2;i<=n/2;i++) {if(verify(i) && verify(n-i)) //使a从2开始,找到一组满足要求的a和b,结束,输出a,b{p++;cout<<n<<" = "<<i<<" + "<<n-i<<endl;break;}}if(p==0)cout<<"Goldbach's conjecture is wrong."<<endl; //没有满足要求的a和b}return 0;}
- K - Goldbach's Conjecture解题报告(张宇)
- K - Goldbach's Conjecture解题报告
- K - Goldbach's Conjecture解题报告(陈渊)
- Goldbach's Conjecture 解题报告
- 2909 Goldbach's Conjecture 解题报告
- HNU 13074 Goldbach’s Conjecture 解题报告
- POJ-2262-Goldbach's Conjecture 解题报告
- HDOJ-1397-Goldbach's Conjecture 解题报告
- K - Goldbach's Conjecture
- 杭电OJ题 Goldbach's Conjecture解题报告
- POJ-2262 Goldbach's Conjecture 解题报告(数论) 哥德巴赫的猜想
- POJ2262 Goldbach's Conjecture(推荐)
- zoj 1951 Goldbach's Conjecture (水``)
- (Problem 46)Goldbach's other conjecture
- Goldbach's Conjecture(数论--素数判断)
- POJ 2262 Goldbach's Conjecture(数论)
- LightOJ 1259 Goldbach`s Conjecture(数论)
- lightoj1259 - Goldbach`s Conjecture(水题)
- Learn how to write a Regular Expression (a very good article)
- 第九周实验报告3
- B - 反正切函数的应用解题报告(张宇)
- 谈谈对程序员的培养
- erlang log4erl日志记录
- K - Goldbach's Conjecture解题报告(张宇)
- 第二次腾讯面试(实习生复试)
- 三点顺序
- QT:日期时间编辑器MyDateTimeEdit
- UIPinchGestureRecognizer
- c++四种type cast(总结自c++ primar)
- 动态规划学习一
- 在sharepoint 2007中配置表单验证
- J - Perfect Pth Powers解题报告(张宇)