素数

B - 分拆素数和
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 2098
Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
 
Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
 
Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
 
Sample Input
 30260 
 
Sample Output
 32 
 

#include<stdio.h>                          int main(){ int a[10001],i,j,n,k=1;  for(i=1;i<=10000;i++)//初始化  a[i]=i;    for(i=2;i<=100;i++)        //筛选法                       for(j=i+i;j<=10000;j+=i)   a[j]=0;        while(scanf("%d",&n),n)          {       k=0;                     for(i=3;i+i<n;i+=2)     if(a[i]&&a[n-i])       k++;                        printf("%d\n", k); }         return 0;}