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