Zoj 1312 .txt

//------zoj1312
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

const int N =10005;
int dp[N];

void Buildprime(){  //С±ê´Ó1¿ªÊ¼
    int a=4;
    dp[1]=1;
    dp[2]=2;
    dp[3]=3;

    for(int i=5; i<N; i++){
        int j;
        for(j=sqrt(i); j>1; j--){
            if(!(i%j)){
                break;
            }
        }

        if(j==1)
            dp[a++]=i;

    }

}

int main(){
    Buildprime();

    int n,c;
    int ans[N];
    while(scanf("%d%d",&n,&c)!=EOF){
        printf("%d %d:",n,c);

        int a=1,t=0;
        while(dp[a]<=n)
            a++;
        a--;

        if(a%2){    //odd
            int l=a/2-c+2;
            int h=a/2+c;

            if(h-l+1>=a) {l=1; h=a;}

            for(int i=l; i<=h; i++)
                printf(" %d",dp[i]);


        }
        else{   //even

            int l=a/2-c+1;
            int h=a/2+c;

            if(h-l+1>=a) {l=1; h=a;}

            for(int i=l; i<=h; i++)
                printf(" %d",dp[i]);
        }


        printf("\n\n");	//×¢Òâ
    }

    return 0;
}