杭电OJ-2098（C）

#include <stdio.h>
#include <math.h>
int deal(int a)
{
	int i,flag=1;
	if(a==2||a==3) return 1;
	for(i=2;i<=(int)sqrt(a*1.0);i++)
	if(a%i==0) flag=0;
	return flag;
}
int main()
{
	int n,i,a,b,count;
	while(scanf("%d",&n)&&n!=0)
	{
		count=0;
		//题目要求,不同的两个素数
		for(i=2;i<n/2;i++)
		{
			a=i;b=n-i;
			if(deal(a)&&deal(b)) {
			//	printf("%d %d,,\n",a,b);
				count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}