2.1 [hduoj] 2098 分拆素数和

Problem Description

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

Input

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

Output

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

Sample Input

30

26

0

Sample Output

3

2

#include<stdio.h>
#include<math.h>
//判断是否是素数
int z(int n)
{
    if(n==3||n==2)
        return 1;
    if(n%2==0)
        return 0;
    if(n%6!=1&&n%6!=5)
        return 0;
    for(int i=5;i<sqrt(n)+1;i+=6)
        if(n%i==0||n%(i+2)==0)
            return 0;
    return 1;
}
void main()
{
    int k;
    while(scanf("%d",&k)&&k)
    {
        int cnt=0;
        for(int i=3;i<k/2;i+=2)
        {
            if(z(i)&&z(k-i))
                cnt++;
          //  printf("%d %d ",i,z(i));
        }
        printf("%d\n",cnt);
    }
}

方法就是半暴力法，因为是偶数，所以那个不同的质数不可能是偶数+偶数，所以循环可以从3起点，2为步长。而素数的判断则是之前的题目中有提到过的那种比较快捷的方法。