hdoj--2098--分拆素数和(枚举)
2015-10-31 19:49
302 查看
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27480 Accepted Submission(s): 11995
[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)
#include<stdio.h> #include<string.h> #include<math.h> bool is(int p) { for(int i=2;i<=sqrt(p);i++) if(p%i==0) return false; return true; } int main() { int n; while(scanf("%d",&n),n) { int ans=0; for(int i=2;i<=n/2;i++) if(i!=(n-i)&&is(i)&&is(n-i)) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- 区分指针数组的好方法
- Mybatis搭建过程详解
- DL:RBM评估
- 数据库中的几个知识点
- hdoj--2098--分拆素数和(枚举)
- spring事务常见问题、异常分析和解决方法
- 使用Visual Studio进行单元测试-Part4
- 从Oracle中数据库中读取以Blob类型存储的图片显示在jsp页面中
- 基于java的Socket简单知识做的多人聊天室
- Codeforces Round #273 (Div. 2)D. Red-Green Towers DP
- Android中布局优化
- Large Scale Machine Learning--An Engineering Perspective--目录
- android studio入门
- 新建一个Activity通过按钮打开它,再通过按钮关闭它
- 中国大学MOOC-陈越、何钦铭-数据结构 统计工龄
- 英语学习不能断
- C++实现图的十字链表表示及相关各算法
- 代理者模式----设计模式系列
- iOS系统开发:打电话、发短信
- 电压电流到底是什么?