把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

输出

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

样例输入

30
26
0

样例输出

3
2

#include<stdio.h>
int main()
{
	int a[10000],n,i,j,m;
	for(i=3;i<=10000;i++)
	{
	    a[i]=i;
	}
	for(i=2;i<=10000;i++)
    {
		for(j=2*i;j<=10000;j+=i)
        {
			a[j]=0;}}
		while(scanf("%d",&n)!=EOF&&n)
		{
			m=0;
			for(i=3;2*i<n;i++)
				if(a[i]+a[n-i]==n)
					++m;
				printf("%d\n",m);
		}
}