POJ 2739 素数打表
2013-04-02 20:48
281 查看
题意:给你一个数问你用连续的素数来表示这个数有几种表示方法。
先打一个素数表,再把素数表变下形,prime[i]存prime[i]之前的素数和,循环一下打出ans表即可。
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 10050
int prime[maxn],nprime,ans[maxn];
bool isprime[maxn];
void getprime()
{
memset(isprime,1,sizeof(isprime));
nprime=0;
long long i,j;
for(i=2; i<maxn; i++)
if(isprime[i])
{
prime[++nprime]=i;
for(j=i*i; j<maxn; j+=i)
isprime[j]=0;
}
}
int main()
{
getprime();
prime[0]=0;
memset(ans,0,sizeof(ans));
for(int i=2; i<=nprime; i++)
prime[i]=prime[i]+prime[i-1];
for(int i=0; i<=nprime; i++)
for(int j=i+1; j<=nprime; j++)
if(prime[j]-prime[i]<maxn)
ans[prime[j]-prime[i]]++;
else
break;
int n;
while(~scanf("%d",&n),n)
printf("%d\n",ans
);
return 0;
}
先打一个素数表,再把素数表变下形,prime[i]存prime[i]之前的素数和,循环一下打出ans表即可。
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 10050
int prime[maxn],nprime,ans[maxn];
bool isprime[maxn];
void getprime()
{
memset(isprime,1,sizeof(isprime));
nprime=0;
long long i,j;
for(i=2; i<maxn; i++)
if(isprime[i])
{
prime[++nprime]=i;
for(j=i*i; j<maxn; j+=i)
isprime[j]=0;
}
}
int main()
{
getprime();
prime[0]=0;
memset(ans,0,sizeof(ans));
for(int i=2; i<=nprime; i++)
prime[i]=prime[i]+prime[i-1];
for(int i=0; i<=nprime; i++)
for(int j=i+1; j<=nprime; j++)
if(prime[j]-prime[i]<maxn)
ans[prime[j]-prime[i]]++;
else
break;
int n;
while(~scanf("%d",&n),n)
printf("%d\n",ans
);
return 0;
}
相关文章推荐
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表 + 暴力)
- POJ 2739 Sum of Consecutive Prime Numbers【素数打表】
- POJ 2739 素数筛选法打表
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表水题)
- POJ 2739 素数打表-----水题
- poj_2739 素数打表
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表+素数搜索)
- Sum of Consecutive Prime Numbers POJ - 2739 素数打表—埃氏筛法
- POJ 2739 E - Sum of Consecutive Prime Numbers 素数打表+尺取法
- POJ 2739 Sum of Consecutive Prime Numbers 素数打表+尺取法
- poj2739 Sum of Consecutive Prime Numbers 尺取法 素数打表
- poj2886 Who Gets the Most Candies?(单点更新+约瑟夫环+素数打表)
- POJ 2739 Sum of Consecutive Prime Numbers(素数)
- POJ 2739 Sum of Consecutive Prime Numbers(素数表)
- POJ 3518 简单素数打表
- POJ 2689 素数打表再打表
- poj 2379 连续素数和 打表
- poj 2480 Longge's problem 欧拉函数+素数打表
- poj 3126(素数打表)
- POJ 2739 Sum of Consecutive Prime Numbers(素数表的应用)