POJ 2262 Goldbach's Conjecture（Eratosthenes筛法）

http://poj.org/problem?id=2262

题意：

哥德巴赫猜想，把一个数用两个奇素数表示出来。

思路：
先用Eratosthenes筛法打个素数表，之后枚举即可。

 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<cstring>
 #include<cmath>
 using namespace std;

 const int maxn = 1e7 + ;

 int n;
 int vis[maxn];

 void init()
 {
     int m = sqrt(maxn + 0.5);
     for (int i = ; i < m; i++)
     {
         if (!vis[i])
         for (int j = i*i; j < maxn; j += i)
             vis[j] = ;
     }
 }

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     init();
     while (cin >> n && n)
     {
         for (int i = ; i < n; i++)
         {
             if (!vis[i])
             {
                 if (!vis[n - i])
                 {
                     printf("%d = %d + %d\n", n, i, n - i);
                     break;
                 }
             }
         }
     }
 }