HDU 5104 Primes Problem
2014-11-16 16:21
253 查看
赛后看了别人的代码,发现自己写的好挫。
不过通过这道题加深了对 筛素数 和 构造素数表 区别的理解。也是有所帮助的。
不过通过这道题加深了对 筛素数 和 构造素数表 区别的理解。也是有所帮助的。
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include<map> #define pi acos(-1.0) #define eps 1e-6 #define INF 999999999 #define ll long long using namespace std; int prime[11000]; int flag[11000]; int t; int is_p[11000]; int is_prime(int n) { for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } void get_prime() { t=0; for(int i=2;i<10010;i++) { if(!flag[i]) { prime[t++]=i; for(int j=i;j<10010;j+=i) flag[j]=1; } } is_p[0]=0; is_p[1]=0; for(int i=2;i<10010;i++) { is_p[i]=is_prime(i); } } int main() { int n; get_prime(); while(cin>>n) { int sum=0; for(int i=0;i<t;i++) { for(int j=i;j<t;j++) { int c=n-prime[i]-prime[j]; if(c<prime[i]||c<prime[j]||is_p[c]==0) continue; sum++; } } cout<<sum<<endl; } return 0; }
相关文章推荐
- 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
- 【CUGBACM15级BC第18场 A】hdu 5104 Primes Problem
- HDU 5104 Primes Problem
- hdu5104——Primes Problem(素数)
- HDU 5104 Primes Problem
- HDU-5104-Primes Problem (BestCoder Round #18!!)
- HDU 5104 Bestcoder #18 1001 Primes Problem 水题
- hdu-5104
- HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
- HDOJ 5104 Primes Problem
- hdu 5104 Primes Problem (素数+递推)
- HDUOJ_5104_Primes Problem
- HDU 5104 - Primes Problem (枚举)
- hdu 5104 Primes Problem(素数判定)