HDU 2098 分拆素数和
2012-11-13 22:47
246 查看
分拆素数和
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; } |
相关文章推荐
- 【HDU 2098】 分拆素数和 (~水)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU - 2098-分拆素数和
- hdu 2098 分拆素数和
- HDU 2098 分拆素数和(素数)
- 继续刷水题= =||分拆素数和 HDU 2098
- hdu 2098 分拆素数和 水题
- hdu 2098 分拆素数和(素数筛法)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和(筛法求素数+暴力枚举)
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和 遍历+素数打表
- 杭电(hdu)2098 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和(素数)