GDUFE ACM-1004

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

 

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

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

Problem Description:

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

Input:

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

Output:

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

Sample Input:

20
36
0

Sample Output:

2
4


思路：由2开始一个个数的试，如果到根号a都没有能都整除a的数字，那么a就是素数

难度：比较简单吧，书上有思路，有例题。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        int ch(int);
        int flag,i,j;
        int b=0;
        if(a==0)
            break;
        else
        {
            for(i=2,j=a-2;i<a/2;i++,j--)
            {
                flag=ch(i);
                if(flag==0)
                {
                    flag=ch(j);
                    if(flag==0)
                       b=b+1;
                }
            }
            printf("%d\n",b);
        }
    }
    return 0;
}

int ch(int a)
{
    int flag=0;
    int j;
    for(j=2;j<=sqrt(a);j++)
    {
        if(a%j==0)
            {
                flag=1;break;
            }
    }
    return flag;
}