分拆素数和

Time Limit: / MS (Java/Others)    Memory Limit: / K (Java/Others)

Total Submission(s):     Accepted Submission(s): 

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

Source

2007省赛集训队练习赛（）
 

/*

和最初写的程序比较起来....这个 比较容易看懂

上一个自己就把自己写晕了

*/

#include<stdio.h>

int prime(int x);

int main()

{

    int n,i,j,m,a,b,c;

    while(scanf("%d",&n),n)

    {

        int jishu=;

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

        {

            j=n-i;

            if(prime(i)==&&prime(j)==)

            {

                jishu++;

            }

        }

        printf("%d\n",jishu);

    }

}

int prime(int a)

{

    int i,t=;

    for(i=;i<=a/;i++)//将输入进来的数字  开始检查.

    {

        if(a%i==)   //在这里没有   加括号...

        {

            t=;

            break;    //   跳出去

        }

    }

    return t;

}

/*

和最初写的程序比较起来....这个 比较容易看懂

上一个自己就把自己写晕了

*/

#include<stdio.h>

#include<math.h>

int prime(int x);

int main()

{

    int n,i,j,m,a,b,c;

    while(scanf("%d",&n),n)

    {

        int jishu=;

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

        {

            j=n-i;

            if(prime(i)==&&prime(j)==)

            {

                jishu++;

            }

        }

        printf("%d\n",jishu);

    }

}

int prime(int a)

{

    int i,t=;

    for(i=;i<=sqar(a);i++)//                              唯一改动的地方 (求是不是素数的时候开平方 这样 能减少  很多运算....时间就是乳沟一样 这里挤挤那里挤挤就有了....)

    {

        if(a%i==)   //在这里没有   加括号...

        {

            t=;

            break;    //   跳出去

        }

    }

    return t;

}