题目：http://acm.gdufe.edu.cn/Problem/read/id/1004

 

再来一个数学题--分拆素数和

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

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

Input:

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

Output:

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

Sample Input:

20360

Sample Output:

24 思路：由2开始一个个数的试，如果到根号a都没有能都整除a的数字，那么a就是素数 难度：比较简单吧，书上有思路，有例题。 代码：

1 #include
      
        2 #include
       
         3 int main() 4 { 5     int a; 6     while(scanf("%d",&a)!=EOF) 7     { 8         int ch(int); 9         int flag,i,j;10         int b=0;11         if(a==0)12             break;13         else14         {15             for(i=2,j=a-2;i