poj2909 哥德巴赫猜想
来源:互联网 发布:落日绝地优化视频 编辑:程序博客网 时间:2024/05/18 00:06
哥德巴赫猜想:一个大于4的数一定能由俩个质数之和得来。
现题目要求判断,给出的数能表达成多少组 质数之和 的形式,而且a+b与b+a是同一种情况。
代码写起来还是很简单的,注意枚举的时候枚举到中间即可。
#include<iostream>#include<cmath>using namespace std;bool isprime(int x){ int a=sqrt(x+0.5); for(int i=2;i<=a;i++) { if(x%i==0) return false; } return true;}int main(){ int n; while(cin>>n&&n!=0) { int cnt=0; for(int i=2;i<=n/2;i++) { if(isprime(i)&&isprime(n-i)) cnt++; } cout<<cnt<<endl; }}
0 0
- 哥德巴赫猜想 POJ2909
- poj2909 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想。
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- DeepMind发布Sonnet 帮你用TensorFlow快速搭建神经网络
- HDU 1029Ignatius and the Princess IV(基础dp(思维))
- Retrofit带参上传图片相关问题
- 为什么不读顶级会议论文?
- [BZOJ1098][POI2007]办公楼biu
- poj2909 哥德巴赫猜想
- 爬楼梯
- CMake学习(六)
- android实现双屏异显,双触摸输入
- Ubuntu中java版本切换
- 50道Java线程面试题
- 可执行程序的装载
- ubuntu server 安装java8
- 机器学习是什么——周志华