HDU 2098 分拆素数和 (素数基础)
2016-05-13 13:26
225 查看
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32383 Accepted Submission(s): 14004
[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)
注意:小心TLE....
AC代码:
#include<iostream> #include<memory.h> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<iomanip> #include<vector> #include<list> #include<map> #include<algorithm> typedef long long LL; using namespace std; int prime(int s) { for(int i=2;i<=sqrt(s);i++) { if(s%i==0) return 0; } return 1; } int main() { int n; int x,y; while(~scanf("%d",&n),n) { int t=0; /*for(int i=1;i<=n;i++) { if(i%2==1&&prime(i)) { a[i]=1; } }*/ int ans=0; for(int i=3;i<n/2;i+=2) { if(prime(i)+prime(n-i)==2) ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 函数对象
- tmpfs(/dev/shm)
- Eclipse错误: 找不到或无法加载主类或项目无法编译10种解决大法!
- 日常开发——Android网络请求openConnection()源码分析
- Sublime Text 关闭自动更新提示
- 常用第三方
- 最全面的65条最常用正则表达式
- 求斐波那契数列的第n项
- Z字形编排问题
- 目标检测(1)
- abort()函数
- windows server 2003 系统安装蓝屏问题
- dpkg的用法
- 工作中最全最常用的正则表达式
- Ping++SDK接入
- [绍棠] iOS开发- 文件共享(利用iTunes导入文件, 并且显示已有文件) 以及 iOS App与iTunes文件传输的方法和对iOS App文件结构的说明
- 转 安卓控件属性大全
- CentOS SSH安全和配置无密码登录
- 一个新人对JavaScript的内容简单介绍
- java 的反射机制与泛型(傻瓜版)