HDU 5104 Primes Problem
2014-11-15 22:59
239 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5104
素数打表代码:
#define N 10000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for (int i=2;i<N;i++)
if (prime[i])
{
primes[++cnt]=i;
for (int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
AC代码:
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for (int i=2;i<N;i++)
if (prime[i])
{
primes[++cnt]=i;
for (int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
int main()
{
int n;
make_prime();
while(scanf("%d",&n)!=EOF)
{
int count=0;
for(int i=1;primes[i]<n;i++)
for(int j=i;primes[j]<n;j++)
{
int k=n-primes[i]-primes[j];
if(prime[k] && k>=primes[j])
count++;
}
printf("%d\n",count);
}
return 0;
}
首先将10000内的素数筛出来(约1000个),直接枚举前两个 p1, p2, 检查n-p1-p2是不是素数。是则答案加一。
素数打表代码:
#define N 10000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for (int i=2;i<N;i++)
if (prime[i])
{
primes[++cnt]=i;
for (int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
AC代码:
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for (int i=2;i<N;i++)
if (prime[i])
{
primes[++cnt]=i;
for (int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
int main()
{
int n;
make_prime();
while(scanf("%d",&n)!=EOF)
{
int count=0;
for(int i=1;primes[i]<n;i++)
for(int j=i;primes[j]<n;j++)
{
int k=n-primes[i]-primes[j];
if(prime[k] && k>=primes[j])
count++;
}
printf("%d\n",count);
}
return 0;
}
相关文章推荐
- 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 Primes Problem()
- HDU 5104 Primes Problem(打表)
- HDU 5104 Primes Problem
- HDUOJ_5104_Primes Problem
- hdu 5104 Primes Problem (素数+递推)
- HDU 5104 - Primes Problem (枚举)
- hdu 5104 Primes Problem(素数判定)
- hdu 5104 筛素数打表+暴力枚举
- HDU_5104
- hdu 5104 素数打表水题