HDU 2098 分拆素数和

#include<iostream>
#include<cmath>

using namespace std;

int prime(int n)
{
    int i;
    for (i=2; i<sqrt(n)+1; i++)
    {
        if (n%i == 0) return 0;
    }
    return 1;
}

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