HDU杭电ACM1397 //成长日记

#include<stdio.h>
#include<math.h>
int a[100005];
int main()
{
	int i,j,n,sum;
	for(i=0;i<=100000;i++)
		{
			for(j=2;j<=sqrt((double)i);j++)
				if(i%j==0)
					break;
			
			if(j>sqrt((double)i))
			a[i]=i;
		}
	while(scanf("%d",&n)!=EOF&&n)
	{
		for(sum=0,i=2;i<=n/2;i++)
			{
				if(a[i]&&a[n-i])
				sum++;
			}
			printf("%d\n",sum);
	}
	return 0;
}