hdoj.2098 分拆素数和 20140723
来源:互联网 发布:hakko编程软件 编辑:程序博客网 时间:2024/05/20 07:51
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20438 Accepted Submission(s): 8929
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32#include<stdio.h>#include<string.h>int main(){ int m,n,x,i,j,p[10001]; memset(p,0,sizeof(p)); p[0]=p[1]=1; for(i=2;i*i<10001;i++){ if(!p[i]){ for(j=i*i;j<10001;j+=i) p[j]=1; } } while(scanf("%d",&n)&&n!=0){ m=n/2;x=0; for(i=m-1;i>=2;i--){ if(p[i]==0){ if(p[n-i]==0) x++; } } printf("%d\n",x); } return 0;}
0 0
- hdoj.2098 分拆素数和 20140723
- hdoj 2098 分拆素数和
- hdoj 2098 分拆素数和
- hdoj 2098 分拆素数和
- hdoj 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- hdoj--2098--分拆素数和(水题)
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- hdoj-2098-分拆素数和
- hdoj-2098-分拆素数和
- HDOJ--2098分拆素数和
- hdoj 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 分拆素数和 2098(素数打表)
- hdoj 2098 分拆素数和 【素数打表】
- HDUJ 1210 Eddy's 洗牌问题
- 用模板类实现工厂方法(Factory Method)
- c语音中数据类型存放位置
- jvm 文章,日志说明
- Linux系统服务之inetd
- hdoj.2098 分拆素数和 20140723
- tiny210lcd驱动移植
- Unity 4.x游戏开发技巧集锦(内部资料)
- Xcode5.1.1+ios 7.1.2 免证书真机调试
- VNC——虚拟网络计算机
- Code Jam - Reverse Words for Python
- mysql查询今天、昨天、7天、近30天、本月、上一月 数据
- hdu1016(Prime Ring Problem)- dfs+枚举
- hashcode 和 equals