Poj 2262 Goldbach's Conjecture
2013-05-01 13:41
253 查看
哥德巴赫猜想验证
自检是否是质数会tle(1TLE && 2TLE)
手写自底向上生成质数表
3 AC
自检是否是质数会tle(1TLE && 2TLE)
手写自底向上生成质数表
3 AC
#include<stdio.h> int isp[1000010]; int p[90000]; int main(){ int i,j; isp[1]=0; for(i=2;i<=1000000;i++)isp[i]=-1; for(i=2;i<=1000000;i++){ if(isp[i]==-1){ isp[i]=1; for(j=2;j*i<=1000000;j++)isp[i*j]=0; } } int q=0; for(i=1;i<=1000000;i++)if(isp[i])p[++q]=i; int n; while(scanf("%d",&n)!=EOF&&n){ for(i=1;i<=q;i++)if(isp[n-p[i]])break; printf("%d = %d + %d\n",n,p[i],n-p[i]); } return 0; }
相关文章推荐
- 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(素数筛)
- 20140911 【 初等数论 】 poj 2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture
- poj-2262-Goldbach's Conjecture
- 【POJ2262】: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
- poj2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture(素数相关)
- poj 2262 Goldbach's Conjecture 素数 水题
- Poj 2262 / OpenJudge 2262 Goldbach's Conjecture
- poj 2262 Goldbach's Conjecture 素数筛