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 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])
{
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;
}