POJ-2909-Goldbach's Conjecture
2013-08-06 21:13
323 查看
这个题要求求出有多少对素数的和等于n
思路:筛选后直接枚举即可,注意枚举到中间值就行,不要重复计算素数对
代码:
思路:筛选后直接枚举即可,注意枚举到中间值就行,不要重复计算素数对
代码:
#include<cstdio> #include<cstring> const int maxn=32800; bool ispri[maxn]; int pri[maxn],cnt; void Init() { ispri[1]=1; cnt=0; for(int i=2;i<maxn;i++) { if(!ispri[i]) pri[cnt++]=i; for(int j=2;i*j<maxn;j++) ispri[i*j]=1; } } int main() { Init(); int n; while(scanf("%d",&n)&&n) { int m=n>>1,ans=0; for(int i=0;pri[i]<=m;i++) if(!ispri[n-pri[i]]) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- poj2909——Goldbach's Conjecture
- POJ 2909 Goldbach's Conjecture
- POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
- POJ 2909 Goldbach's Conjecture(我的水题之路——任一数为素数对之和)
- POJ 2909 Goldbach's Conjecture(简单题)
- POJ 2909 Goldbach's Conjecture (求x=p1+p2)
- POJ 2909 Goldbach's Conjecture(素数表)
- poj-2262-Goldbach's Conjecture
- POJ2262,Goldbach's Conjecture,哥德巴赫猜想水过
- poj_2262_Goldbach's Conjecture(哥德巴赫猜想)
- POJ 2262 Goldbach's Conjecture(素数筛选法)
- 【POJ2262】:Goldbach's Conjecture
- POJ-2262-Goldbach's Conjecture 解题报告
- POJ 2262 Goldbach's Conjecture
- poj 2262 Goldbach's Conjecture 素数筛
- POJ 2262 Goldbach's Conjecture (水题)
- POJ 2262 Goldbach's Conjecture 哥德巴赫猜想
- POJ 2262-Goldbach's Conjecture(素数筛)
- POJ Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture