HDU ACM 11 2098 分拆素数合。直接暴力会超时

#include <iostream>
#include <cmath>
using namespace std;
int Hui(int a)
{
int k = sqrt(a);
for (int i = 2; i <= k; i++)
if (a%i == 0)
return 0;
return 1;
}
int main()
{
int n;
while (cin >> n && n)
{
int sum = 0;
for (int i = 3; i < n/2; i++)
if (Hui(i) && Hui(n - i))
sum++;
cout << sum << endl;
}
return 0;
}