【杭电100题】2098 分拆素数和

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2098

担心超时，用最直白的方法居然过了

#include <iostream>
#include <math.h>

using namespace std;

bool isPrime(int n)
{
    if(n==1)
        return false;
    for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}

int main()
{
    int n,cnt;
    while(cin>>n && n)
    {
        cnt=0;
        for(int i=1; i<n/2; i+=2)
        {
            if(isPrime(i) && isPrime(n-i))
            {
                cnt++;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}