Problem Description

把一個偶數拆成兩個不同素數的和，有幾種拆法呢？

Input

輸入包含一些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。

Output

對應每個偶數，輸出其拆成不同素數的個數，每個結果佔一行。

Sample Input

30
26
0

Sample Output

3
2

題解：

先利用篩選法求出前10000以內的所有素數，再用這些素數去列舉要求的和。

#include<stdio.h>
#include<string.h>
#include<math.h>
int
 
 main()
{
    int n,a[10000];
    memset(a,0,sizeof(a));//建立一個數組，初始為0,。以下操作是：若為素數，則保持值為0；否則，將值值1
    for(int i=2;i<=100;i++)
        for(int j=2;j*i<10000;j++)
            a[i*j]=1;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int sum=0;
        for(int i=2;i<n/2;i++)
            if(a[i]==0&&
 
a[n-i]==0)//若兩個都為素數
                sum+=1;
        printf("%d\n",sum);
    }
    return 0;
}