HDU5104-Primes Problem
来源:互联网 发布:windows 网盘管理工具 编辑:程序博客网 时间:2024/06/06 16:31
Primes Problem
Problem Description
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.
Input
Multiple test cases(less than 100), for each test case, the only line indicates the positive integer
Output
For each test case, print the number of ways.
Sample Input
3
9
Sample Output
0
2
#include <bits/stdc++.h>///Primes Problemusing namespace std;#define N 10005int prime[N];int q[N];int main(){ int i,j,k,n,l=0,sum; memset(q,0,sizeof(q)); prime[0]=0; prime[1]=0; prime[2]=1; for(i=3;i<N;i++)//首先偶数一定不是素数,除了2 { if(i%2) prime[i]=1; else prime[i]=0; } for(i=3;i<=sqrt(N);i++) { if(prime[i]) for(j=i+i;j<N;j=j+i)//当i是素数的时候,i的所有的倍数必然是合数 prime[j]=0; } for(k=0;k<10000;k++) { if(prime[k]) q[l++]=k; } while(~scanf("%d",&n)) { sum=0; for(int i=0;q[i]<n;i++) for(int j=i;q[j]<n-q[i];j++) { if(prime[n-q[i]-q[j]]&&n-q[i]-q[j]>=q[j]) { sum++; } } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- HDU5104-Primes Problem
- HDU5104-Primes Problem
- HDU5104 Primes Problem(素数筛选法)
- Primes Problem (HDU5104) 素数问题
- hdu5104——Primes Problem(素数)
- HDU 5104 Primes Problem
- HDU--Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDU-#5104 Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDOJ 5104 Primes Problem
- HDU 5104 Primes Problem
- hdu 5104 Primes Problem
- HDU 5104 Primes Problem
- HDU 5104-Primes Problem
- (Problem 35)Circular primes
- 字符串处理函数
- 学习JavaScript-No.1
- 国学名句(2)
- pat乙1010
- 嵌入式系统
- HDU5104-Primes Problem
- JDBC防注入攻击
- 数据结构总结之树
- 单链表
- android 购物车二级列表实现
- C++ Jsoncpp源代码编译与解析Json
- Banner自动轮播图
- 关于SharedPreferences共享参数的学习与理解
- 219. Contains Duplicate II