分拆素数和

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30 26 0

 

Sample Output

3 2

#include<cstdio>
int su[1000000]={1,1};
int main()
{
	
	for(int i=2;i<1000000;i++)
	{
		for(int j=2*i;j<1000000;j+=i)
		{
			if(su[j]==1)
			continue;
			su[j]=1;
		}
	}
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)
		break;
		int sum=0;
		for(int i=2;i<n/2;i++)
		{
			if(su[i]==0&&su[n-i]==0)
			sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}