Prime Cuts（POJ-1595）

题目链接：https://cn.vjudge.net/contest/319720#problem/B

题意：给出两个数 n、c，求从 1~N 的素数序列，若素数个数为奇数，则输出序列中心的 2*c-1 个素数，若为偶数，则输出序列中心的 2*c 个素数。若 c 大于素数个数，则输出整个序列。

思路：

打表求素数，再计算序列中心位置，然后判断奇偶输出即可。注意这里的序列中心的意思（ = = 一开始理解错了）

然后这题让我掌握一下如何输出序列中心的方法吧。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<ctime>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 1100
#define MOD 1e9+7
#define E 1e-6
#define LL long long
using namespace std;
int prime[N],cnt=1;
bool bprime[N];
void make_prime()
{
    memset(bprime,true,sizeof(bprime));
    bprime[0]=false;

    for(int i=2;i<=N;i++)
        for(int j=i+i;j<=N;j+=i)
            bprime[j]=false;

    for(int i=0;i<=N;i++)
        if(bprime[i])
            prime[cnt++]=i;
}
int main()
{
    make_prime();

    int n,c;
    while(scanf("%d%d",&n,&c)!=EOF&&(n+c))
    {
        int pos=0;
        for(int i=1;i<cnt;i++)//求序列中心
        {
            if(prime[i]<=n&&prime[i+1]>n)
            {
                pos=i;
                break;
            }
        }

        printf("%d %d: ",n,c);

        if (c>pos){
            for (int i=1;i<=pos;i++){
                printf("%d ",prime[i]);
            }
            printf("

");
            continue;
        }


        if(pos%2)
        {
            for(int i=(pos-(c*2-1))/2+1;i<=(pos-(c*2-1))/2+c*2-1;i++)
                printf("%d ",prime[i]);
            printf("

");
        }
        else
        {
            for(int i=(pos-c*2)/2+1;i<=(pos-c*2)/2+c*2;i++)
                printf("%d ",prime[i]);
            printf("

");
        }
    }

    return 0;
}