hdu 2098

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int ss(int n)
{
    int i,flag;
    flag=1;
    if(n==1)
    flag=0;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        flag=0;
    }
    if(flag==1)
    return 1;
}
int main()
{
    int a,i,t;
    while(scanf("%d",&a)!=-1)
    {
        t=0;
        if(a==0)
        break;
        for(i=3;i<a/2;i++)
        if(ss(i)==1&&ss(a-i)==1)
        t++;
        printf("%d\n",t);
    }
    return 0;
}