分拆素数和

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30

26

0

 

Sample Output

3

2

 

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 10001

int main(){
    char flag[N];
    int i;
    int j;
    int number;
    int amount;
    
    memset(flag,'0',N);
    flag[0]='1';
    flag[1]='1';
    
    for(i=2;i<=sqrt(N);i++){
        if(flag[i]=='0'){
            for(j=i*i;j<N;j+=i)
                flag[j]='1';
        }
    }
    
    while(1){
        amount=0;
        scanf("%d",&number);
        
        if(number==0)
            break;
            
        for(i=0;i<=number;i++){
            if(flag[i]=='0' && flag[number-i]=='0')
                amount++;
        }
        
        printf("%d\n",amount/2);
    }
                
    return 0;
}