poj 2909 哥德巴赫猜想
2012-03-23 21:31
281 查看
水题
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; const int maxx=100000; bool prime[maxx+10]; void getprime() { memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(int i=2;i*i<=maxx;i++) if(prime[i]) for(int j=i*i;j<=maxx;j+=i) prime[j]=0; } int main() { int x,cnt; getprime(); while(scanf("%d",&x)!=EOF) { if(x==0) break; cnt=0; for(int i=2;i<=x/2;i++) { if(prime[i] && prime[x-i]) cnt++; } cout<<cnt<<endl; } return 0; }
相关文章推荐
- poj 2909(哥德巴赫猜想)
- POJ 2909 哥德巴赫猜想
- poj-2909-哥德巴赫猜想
- poj 2909 Goldbach's Conjecture (哥德巴赫猜想)
- poj2909 哥德巴赫猜想
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- POJ 2909 Goldbach's Conjecture
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- POJ 2262 哥德巴赫猜想证明与素数筛选
- POJ-Goldbach's Conjecture-哥德巴赫猜想
- POJ 2909
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- 哥德巴赫猜想(POJ_2262)
- poj2909——Goldbach's Conjecture
- poj_2262_Goldbach's Conjecture(哥德巴赫猜想)
- POJ 2909 Goldbach's Conjecture(我的水题之路——任一数为素数对之和)
- poj 2909 Goldbach's Conjecture
- poj 2909 Goldbach's Conjecture
- POJ 2262 / UVa 543 - Goldbach's Conjecture (哥德巴赫猜想)
- POJ 2909 / ZOJ 1657 : Goldbach\'s Conjecture - 筛法打素数表