hdoj--5104--Primes Problem(素数打表)
2016-03-01 22:15
555 查看
Primes Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2016 Accepted Submission(s): 928
[align=left]Problem Description[/align]
Given a number n, please count how many tuple(p1, p2, p3) satisfied that p1<=p2<=p3, p1,p2,p3 are primes and p1 + p2 + p3 = n.
[align=left]Input[/align]
Multiple test cases(less than 100), for each test case, the only line indicates the positive integer
n(n≤10000).
[align=left]Output[/align]
For each test case, print the number of ways.
[align=left]Sample Input[/align]
3 9
[align=left]Sample Output[/align]
0 2
[align=left]Source[/align]
BestCoder Round #18
给出n,计算三个素数相加等于n的方案个数,素数打表就行
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int num[10020]; void prim() { for(int i=2;i<10020;i++) { if(num[i]==0) { for(int j=i+i;j<10020;j+=i) num[j]=1; } } } int main() { int n; memset(num,0,sizeof(num)); num[1]=1; prim(); while(scanf("%d",&n)!=EOF) { int ans=0; for(int i=2;i<=n;i++) { for(int j=i;j<=(n-i)/2;j++) { if(!num[i]&&!num[j]&&!num[n-i-j]) ans++; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- Angularjs Module类的介绍及模块化依赖
- POJ 2828 Buy Tickets(线段树—查找并更新从左到右的第i个1)
- 解决tomcat占用8080端口问题
- PAT-A1027 Colors in Mars (20)(模拟)
- [置顶] Unity中Animation与Animator组件的使用
- IOS从.plist文件中读取内容,创建一个图片浏览器
- Android中的原型模式
- 3月1日
- android学习笔记之-xml pull解析
- 几款Android开发者必备小工具
- MyEclipse使用总结——MyEclipse文件查找技巧 ctrl+shift+R ctrl+H
- 【计算机视觉】目标检测与跟踪简介1
- 利用nineoldandroids-2.4.0.jar和实现侧滑抽屉菜单
- uva 11489 博弈
- HIVE 安装系列(1)安装部署 遇到虚拟机磁盘空间满 清理空间 折腾了半天
- iOS自己封装控件
- 【小笔记】自定义返回按钮
- RabbitMQ Broker管理
- PAT-A1019 General Palindromic Number(20)(模拟)
- java异常面试题及编程题