qduoj LC and Prime
来源:互联网 发布:如何使用淘宝购物 编辑:程序博客网 时间:2024/05/05 11:05
LC and Prime
发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 32M
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.
Multiple test cases(less than 100), for each test case, the only line indicates the positive integer n(n≤10000).
For each test case, print the number of ways.
复制
39
02
#include<stdio.h>#include<math.h>int main(){int p3,n,sum=0; int i,j,p[10010];int num=10010;p[1]=0;for(int i=0;i<=10010;i++) { p[i]=i; }for (int i=2;i<sqrt(num);i++){for(int j=i+1;j<=num;j++) { if(p[j]!=0&&p[j]%i==0) { p[j]=0; } }}while(scanf("%d",&n)!=EOF){sum=0;if(n>=6){for(i=2;i<=n/3;i++){if(p[i]!=0){for(j=i;j+i<=(n/3)*2;j++){if(p[j]!=0){p3=n-i-j;if(p3>=j&&p[p3]!=0){sum++;}}}}}}printf("%d\n",sum);}return 0;}
0 0
- qduoj LC and Prime
- qduoj LC and Prime&&hdu 5104(线性筛)
- qduoj LC的课后辅导
- qduoj LC的涂色游戏
- qduoj LC的课后辅导(单调栈)
- qduoj LC的涂色游戏(快速幂)
- 【题解】QDUOJ.65.again and again
- QDUOJ 65 again and again(Trie)
- qduoj 65 again and again 字典树
- QDUOJ 10 - LC和加玛帝国的公主(马拉车)
- hdu 5414 CRB and String||QDUOJ GZS and String
- [LC]
- prime and kluskal
- Prime and palindrome
- HDUOJAlexandra and Prime Numbers
- Bear and Prime 100
- CF679A Bear and Prime 100(prime)
- [数学]cf226cBear and Prime Numbers
- 仿PokemonGo的H5游戏分析
- jq 根据值获取二维数组
- Neural Networks and Deep Learning CH5
- 网站常用二级联动菜单
- 函数指针类型与decltype
- qduoj LC and Prime
- Java学习-继承
- 仿微信查看大图
- android开源系列:CircleImageView自定义圆形控件的使用
- Java中Volatile底层原理与应用
- Scala 连接 mysql
- android的PowerManager和PowerManager.WakeLock
- ubuntu14.04 Zabbix安装
- android fragmenttabhost 不能将tabcontent定义在外面的解决办法