HDU水题 分拆素数和

分拆素数和

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   30
26
0
  
  

 

Sample Output

  
  

   
   3
2
  
  
  
  


  
  
  
  


  
  
  
  

   
   解题思路：这道思路很明显，先必须找到那个偶数所有的素数，然后将它们放在一个数组里面，用两个for循环来找出所有的组合，然后将它们输出，最大的问题就是如何找到所有的素数，我当时的想法就超时间，不必循环到你，只需到根号下那就行了，参考代码如下：
  
  
  
  


  
  
  
  


  
  
  
  


  
  
  
  

   
   #include<stdio.h>
int main(){

   
   	 int a[35][35];

   
   	 int n,i,j;

   
   	 while(scanf("%d",&n)!=EOF)

   
   	 {

   
   	 a[0][0]=1;

   
   	 for(i=1;i<n;i++)

   
   	   { a[i][0]=a[i][i]=1;; 

   
   	    for(j=1;j<=i-1;j++)

   
   	      a[i][j]=a[i-1][j]+a[i-1][j-1];

   
   	   }
   for(i=0;i<n;i++)
    {
    for(j=0;j<=i;j++)
    { if(j<i)

   
   	   {printf("%d",a[i][j]);

   
   	    printf(" ");

   
   	   }

   
   	   else

   
   	   printf("%d",a[i][j]);
    }
    printf("\n");
    }
    printf("\n");

   
   	}

   
   	return 0;
}