hdu2098 分拆素数和

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   30
26
0
  
  

 

Sample Output

  
  

   
   3
2
  
  

 

素数问题，自然会想到打表。同时还要考虑这两个素数不能相等。

源代码：

#include<stdio.h>
int a[10000]={1,1,0};
void f()
{
     int i,j; 
     for(i=2;i<=100;i++)
     if(!a[i])
     {
     for(j=2*i;j<=10000;j+=i)
     a[j]=1;
     }
}                       //打表
int main()
{
    int i,n,s,l;
    f();               //这个竟然也会忘加
    while(scanf("%d",&n)&&n!=0)
    {
    l=0;
    for(i=2;i<n;i++)
    {
    s=n-i;
    if(a[i]==0&&a[s]==0&&i!=s)
    l++;
    }
   
    printf("%d\n",l/2);             //竟然还会把printf写到括号外边，太粗心了
    }
return 0;
}