武汉科技大学计算机学院菜鸟杯：分拆素数和.(杭电2098)

分拆素数和

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

Problem Description

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

Input

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

Output

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

Sample Input

   
   
   
   

    
    
    
    30
26
0
   
   
   
   

Sample Output

3
2

 

 

 

/*本体需要注意的是分成不同的素数，注意到这一点只要判断i和n-i都是素数就行了*/

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

int prime(int n)
{
    int i;
    if (n==0||n==1) return 0;
    for (i=2;i<=sqrt(n);i++)
    if (n%i==0) return 0;
    return 1;
}

int main()
{
    int i,m,n;
    while(scanf("%d",&n)&&n!=0)
    {
        m=0;
        for(i=2;i<=n/2;i++)
        if (i!=n-i&&prime(i)&&prime(n-i)) m++;
        printf("%d\n",m);

    }
    return 0;
}