筛法例题（1）

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

Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，
若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
 Sample Input

30
26
0

Sample Output

3
2

代码：

#include<iostream>
#include<cmath>
#include<cstring>
#define N 11000
using namespace std;
bool isprime[N];
int pri[N];
int cnt=0;//cnt表示pri数组的长度（cnt个素数从0开始储存） 
void prime(void)
{
	memset(isprime,0,sizeof(isprime));
	memset(pri,0,sizeof(pri));
	isprime[1]=1;
	for(int i=2;i<=100;i++)
	{
		if(isprime[i]==0)
		{
			for(int j=i*2;j<=10000;j+=i)
			{
				isprime[j]=1;//将所有的合数赋值为1
			}
		}	
	}
	for(int i=2;i<=10000;i++)//遍历整个数组 储存所有的质数
		if(isprime[i]==0)
		{
			pri[cnt]=i;
			cnt++;
		}
}
int main()
{
	prime();
	int x;
	int t=500;
	while(t--)
	{
		cin>>x;
		if(x==0)
			break;
		int sum=0;
		for(int i=0;i<cnt;i++)
		{
			for(int j=i+1;j<cnt;j++)//每次开始i都是从2开始，因为不相同，所以j从i+1开始；
			{
				if(pri[i]+pri[j]==x)
				{
					sum++;
				}
				if(pri[j]>=x) break;	//如储存的数已经大于等于了你输入的想要拆分的数，不可能拆分
			}
			if(pri[i]>=x) break;//同上
		}
		cout<<sum<<endl;	
	}
	return 0;
}