C - 分拆素数和

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

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

Output

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

Sample Input

30
26
0

Sample Output

32

先把10000以内全部的素数找出来，再用这些素数去枚举要求的和；

#include<stdio.h>
#include<string.h>
#include<math.h>
int flag[10010];
int main()
{
	int n,i,j,count;
	memset(flag,0,sizeof(flag));
	flag[0]=flag[1]=-1;
	for(i=2;i<sqrt(10002*1.0);i++)//素数筛选法；
	{
		if(flag[i]==0){
			for(j=i*i;j<10002;j+=i)
				flag[j]=-1;
		}
	}
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		count=0;
		for(i=3;i<n/2;i++){
			if(flag[i]==0&&flag[n-i]==0)count++;
		}
		printf("%d\n",count);
	}
		 
		
				   
	return 0;		  

}