HDU 2098 分拆素数和
2014-07-26 19:49
525 查看
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20388 Accepted Submission(s): 8900
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
Source
2007省赛集训队练习赛(2)
Recommend
lcy | We have carefully selected several similar problems for you: 1262 1431 2138 2521 1106
Statistic | Submit | Discuss | Note
#include<stdio.h> #include<string.h> #include<math.h> bool prime[10000]; void fun() { memset(prime,1,sizeof(prime)); int i,j; for(i=2;i<10000;i++) if(prime[i]==1) for(j=2;i*j<10000;j++) prime[i*j]=0; prime[1]=prime[0]=0; } int main() { int n,i,j,count; fun(); while(scanf("%d",&n),n) { count=0; for(i=2;i<n/2;i++) if(prime[i]&&prime[n-i]) count++; printf("%d\n",count); } return 0; }
相关文章推荐
- hdu 2098 分拆素数和(素数)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和(素数)
- Hdu 2098 分拆素数和
- HDU 1262 寻找素数对 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 分拆素数和