HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
来源:互联网 发布:阿里云备案拍照点分布 编辑:程序博客网 时间:2024/05/21 10:39
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5104
【中文题意】给你一个整数n(n<=10000),让你求p1+p2+p3=n的组合方式有多少种,其中p1,p2,p3都是素数,且满足p1<=p2<=p3。
【思路分析】先把一万以内的素数筛出来,然后暴力枚举其中两个素数,看第三个数是不是素数就好了。
【AC代码】
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;bool isprime[10005];int prime[10005],nprime=0;void doprime(){ memset(isprime,true,sizeof(isprime)); isprime[1]=false; for(int i=2; i<=10000; i++) { if(isprime[i]) { prime[nprime++]=i; for(int j=2*i; j<=10000; j+=i) { isprime[j]=false; } } }}int main(){ doprime(); int n; while(~scanf("%d",&n)) { int re=0; for(int i=0;i<nprime;i++) { if(prime[i]>=n)break; for(int j=i;j<nprime;j++) { if(prime[i]+prime[j]>=n||prime[j]>=n)break; if(isprime[n-prime[i]-prime[j]]==true&&(n-prime[i]-prime[j])>=prime[j]) { //printf("%d %d %d\n",prime[i],prime[j],n-prime[i]-prime[j]); re++; } } } printf("%d\n",re); } return 0;}
0 0
- HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
- HDU-5104-Primes Problem (BestCoder Round #18!!)
- BestCoder Round #18 1001 primes problem
- HDU 5104 Bestcoder #18 1001 Primes Problem 水题
- hdu 5104 Primes Problem(素数判定)
- HDU 5104 Primes Problem(素数打表)
- Primes Problem (HDU5104) 素数问题
- HDU 5104 Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDU-#5104 Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDU 5104 Primes Problem
- HDU 5104-Primes Problem
- HDU 5750 BestCoder Round #84 Dertouzos (素数筛选)
- [Mapbox GL]添加GeoJSON线
- Android五大布局详解
- mysql视图
- Android软键盘弹出时,会把原来的界面挤上去
- new VS malloc
- HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
- H5页面唤醒本地APP的处理方式
- JSON和JSONP理解
- 分享怎么让你的微信朋友圈提高200%的赚钱能力?
- dll和exe的共享节------多进程共享dll/exe全局变量
- tomcat 安装
- webpack
- Git
- OpenCms后台工作间汉化设置10.5