C :

#include<stdio.h>

#define N 500000
int all[N];
int main()
{
	int i,j,n,k,count,prime[10000];
	for(i=0;i<N;i++)
	{
		all[i]=0;
	}
	all[0]=all[1]=1;

	for(i=2;i<N;i++)
		for(j=2;j<N&&i*j<N;j++)
		{
			all[i*j]=1;
		}

	while(1)
	{
		scanf("%d",&n);
		if(n==0)     break;
        j=count=0;
		for(i=0;i<n;i++)
		{
			if(all[i]==0)
                 prime[j++]=i;
		}
 
		for(i=0;i<j;i++)
            for(k=0;k<j;k++)
			{
				if(prime[i]+prime[k]==n)
					count++;
			}

		if(all[n/2]==0)
		{
			count=(count-1)/2+1;
		}
		else
		{
			count/=2;
		}
		printf("%d\n",count);

	}


	return 0;
}