题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=657
//C++代码
#include<iostream>
using namespace std;
bool a[32769];
int p[32769];
void prim(){ //素数筛法,筛出1-32768里的素数
int i,j,num=0;
for(i=0;i<=32768;i++) a[i]=true;
for(i=2;i*i<=32768;i++){
if(a[i]){
j=i+i;
while(j<=32768){
a[j]=false;
j+=i;
}
}
}
for(i=2;i<=32768;i++){
if(a[i]) p[num++]=i;
}
}
int main(){
prim();
int n;
while(cin>>n,n){
int ans=0;
for(int i=0;p[i]<=n/2;i++){
if(a[n-p[i]]) ans++;
}
cout<<ans<<endl;
}
return 0;
}