分拆素数和

分拆素数和

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22117 Accepted Submission(s): 9641

Problem Description

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

Input

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

Output

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

Sample Input

  
  

   
   30
26
0
  
  

Sample Output

  
  

   
   3
2
  
  
  
  

   
   

  
  
  
  

   
   源代码：
  
  
  
  

   
   #include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main()
{
  int a[10010];
  int i,j,n,t,count;
  double k;
  while(~scanf("%d",&n) && (n!=0))
  {
    count=0;
    for(t=0,j=2;j<=n;j++)
    {
      k=sqrt(j);
      for(i=2;i<=k;i++)
        if(j%i==0)  break; 
      if(i>k)
        a[t++]=j;
    }
    for(i=0;i<t;i++)
      for(j=i+1;j<t;j++)
        if(a[i]+a[j]==n)
          count++;
    printf("%d\n",count);                             
  }
  system("pause");   
  return 0; 
}