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;
}