POJ 2262 Goldbach's Conjecture(哥德巴赫猜想)

题目链接:http://poj.org/problem?id=2262

名字很牛，其实题目并不难，但是注意优化一下循环代码以防超时。输出很坑，"n = a + b"中，各个字符要空格，否则一直PE...........

优化:素数除了2其余的都是奇数，因此排除偶数的情况，is_prime函数中的for循环从3开始，i每次加2，同时也能保证筛选出的数都是奇素数。

         在网上听说有人用埃拉托斯特尼筛法做出此题，方法更优。我查了很多资料了解了这个筛选法，然而还写不出这样的代码，有待多加练习啊~

#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<climits>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<set>
#include<map>
using namespace std;
#define N 1000000+5
bool is_prime(int a)
{
    if(a%2==0)
        return 0;
    else
    {
        for(int i=3; i*i<=a; i++,i++)
        {
            if(a%i==0)
                return 0;
        }
        return 1;
    }
}
int main()
{
    int n,flag=1;
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        else
        {
            for(int i=3; i<=n/2; i++)
            {
                if(is_prime(i)&&is_prime(n-i))
                {
                    printf("%d = %d + %d\n",n,i,n-i);
                    flag=0;
                    break;
                }
            }
            if(flag)
                printf("Goldbach's conjecture is wrong.\n");
        }
    }
    return 0;
}