Problem Description
把一個(gè)偶數(shù)拆成兩個(gè)不同素?cái)?shù)的和，有幾種拆法呢嘱能？
Input
輸入包含一些正的偶數(shù)，其值不會(huì)超過(guò)10000虱疏，個(gè)數(shù)不會(huì)超過(guò)500惹骂，若遇0，則結(jié)束做瞪。
Output
對(duì)應(yīng)每個(gè)偶數(shù)对粪，輸出其拆成不同素?cái)?shù)的個(gè)數(shù)，每個(gè)結(jié)果占一行穿扳。
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;
}
窮舉
