POJ 2262 Goldbach's Conjecture（素数筛选法）

#include<stdio.h> #include<queue> #include<stack> #include<algorithm> #include<string.h> #include<string> #include<math.h> using namespace std; bool num[1000005]; int main() { memset(num,true,sizeof(num)); for(int i=2;i<=1000000;i++) { if(num[i]) { for(int j=i*2;j<=1000000;j+=i) { num[j]=false; } } } int n; while(scanf("%d",&n),n) { int t1=0,t2=0; for(int i=2;i<=1000000;i++) { if(num[i]&&num[n-i]) { t1=i; t2=n-i; break; } } if(!t1&&!t2) { printf("Goldbach‘s conjecture is wrong.\n"); } else { printf("%d = %d + %d\n",n,t1,t2); } } return 0; }

版权声明：本文为博主原创文章，未经博主允许不得转载。

POJ 2262 Goldbach's Conjecture（素数筛选法）

标签：数论