线性筛素数表先,就这样吧
#include<iostream>
#include<cmath>
using namespace std;
const long N = 32769;
int isPrime[N] = {0};
long prime[N],npPrime = 0;;
int main()
{
	//线性筛素数表
	for(long i = 2 ; i < N ; i++)
	{
		if( !isPrime[i] )
			prime[npPrime++] = i;
		for(long j = 0 ; j < npPrime && prime[j] * i < N ; j++)
		{
			isPrime[prime[j] * i] ++;
			if(!(i % prime[j]))
				break;
		}
	}
	//开始
	long input;
	while(cin>>input,input)
	{
		int count = 0;
		for(int i = 0 ; (input / 2) >= prime[i] ; i++)
			if(!isPrime[input - prime[i]])
				count ++;
		cout<<count<<endl;
	}
	return 0;
}