Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
http://acm.hdu.edu.cn/showproblem.php?pid=2098
#include <stdio.h>
#include <math.h>
int sushu(int a);
int main() {
int n;
while(~scanf("%d",&n)&&n!=0) {
int count=0;
for(int i=2; i<n/2; i++) {
if(sushu(i)&&sushu(n-i)) {
count++;
}
}
printf("%d\n",count);
}
}
int sushu(int a) {
int flag=1;
for(int i=2; i<=sqrt(a); i++) {
if(a%i==0) {
flag=0;
break;
}
}
return flag;
}
穷举
