分拆素数和

题目描述

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

输入

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

输出

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

样例输入

30
26
0

样例输出

3
2

题解：

先利用筛选法求出前10000以内的所有素数，再用这些素数去枚举要求的和。

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[10000]; 
int main()
{
	int m;
	memset(a,0,sizeof(a));//创建一个数组，初始为0,。以下操作是：若为素数，则保持值为0；否则，将值值1 
	a[1]=1;
	for(int i=2;i<=sqrt(10000);i++)
	{//筛选法求素数 
		if(a[i]==0)
		{
			for(int j=2;j*i<10000;j++)
			a[j*i]=1;
		}
	}
	while(scanf("%d",&m)!=EOF&&m)
	{
		int num=0;
		for(int i=2;i<m/2;i++)
		{
			if(a[i]==0&&a[m-i]==0)
			{//若两个数都为素数 
				num++;//个数+1 
			}
		}
		printf("%d\n",num);
	}
	return 0;
}