HDU　2098　分拆素数和

分拆素数和

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

Total Submission(s): 16630 Accepted Submission(s): 7264



[align=left]Problem Description[/align]
把一个偶数拆成两个不同素数的和，有几种拆法呢？

[align=left]Input[/align]
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

[align=left]Output[/align]
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

[align=left]Sample Input[/align]

30
26
0

[align=left]Sample Output[/align]

3
2

[align=left]Source[/align]
2007省赛集训队练习赛（2）

[align=left]Recommend[/align]
lcy

代码： #include<stdio.h> #include<math.h> int main() { long n,i,j,f,count; while(scanf("%ld",&n)!=EOF) { if(n==0)break; for(i=3,count=0;i<=n/2;i+=2) { for(j=2,f=0;j<=sqrt(i);j++) if(i%j==0){f=1;break;} if(f==0) for(j=2,f=0;j<=sqrt(n-i);j++) if((n-i)%j==0){f=1;break;} if(f==0&&i!=(n-i)) { count++; } } printf("%ld\n",count); } return 0; }