【杭电 2098】分拆素数和

分拆素数和

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

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

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

Sample Input
30
26
0

Sample Output
3
2

先打个素数表，一切就好办了～～～代码如下：

#include<stdio.h>
int a[1000000+11]={1,1};
int main()
{
    int i,j,n,b,numb;
    for(i=2;i<1000;i++)
    if(!a[i]){
        for(j=i*i;j<1000000;j+=i)
        a[j]=1;}
        while(scanf("%d",&n)!=EOF&&n)
        {
            numb=0;
        for(i=2;i<=n/2;i++)
        if(a[i]!=1&&a[n-i]!=1&&i!=n-i) numb++;
        printf("%d\n",numb);    
        }
    }