素数打表+拆素数和种类

Tsukigata厌倦了A+B Problem，他更想把一个数拆成A和B，但是似乎有无数种拆法。于是他想到给你一个偶数，你需要把他拆成两个不同素数的和，但是这样依然会有很多答案，因此，你只需要告诉他一共有几种拆法就可以啦~。
【输入】
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
【输出】
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
【样例】
30
26
0
【样例输出】
3
2

思路：
杨老师课上讲的求素数板子+标志位判断

#include<stdio.h>
#include<stdlib.h>
#include<math.h> 
#define max 1000005
bool prime[max];
//int primePos[max];
int len = 0;
void getprime(int n)
{
	len=0;
	prime[0]=0;
	prime[1]=0; 
	prime[2]=1;
	for(int i=3;i<=n;i++)
	    prime[i]=i%2?1:0;
	int m=sqrt(n+0.5);
	for(int i=2;i<=n;i++)
	    if(prime[i])
	    {
	    	//primePos[len]=i;
	    	len++;
	    	for(int j=2*i;j<=n;j+=i)
	    	    prime[j]=0;
		}
}
int main()
{
	getprime(10000);
	int n;
	while(scanf("%d",&n)!=0)
	{
		if(n==0)break;
		int count=0;
		for(int i=0;i<n/2;i++){
			if(prime[i]==1&&prime[n-i]==1){
				count++;
			}		
		}
		printf("%d\n",count);
	}
	return 0;
}

原题地址：
http://acm.hdu.edu.cn/search.php?field=problem&key=2007%CA%A1%C8%FC%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A82%A3%A9&source=1&searchmode=source