1319.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 38 行

#include<iostream.h>
int main()
{
    int prime[401],hash[1001]={0},list[1001]={0},num;
    int i,j,n,c,st,ed;
    for(i=2;i<1001;i++)
        if(list[i]==0)
            for(j=2;i*j<1001;j++)
                list[i*j]=1;
    prime[1]=1;
    hash[1]=1;
    num=1;
    for(i=2;i<=1001;i++)
        if(list[i]==0){
            num++;
            prime[num]=i;
            hash[i]=num;
        }
    while(cin>>n>>c){
        cout<<n<<" "<<c<<":";
        while(list[n]==1)
            n--;
        if(hash[n]%2==0){
            st=hash[n]/2-c+1;
            ed=hash[n]/2+c;
        }
        else{
            st=(hash[n]+1)/2-c+1;
            ed=(hash[n]+1)/2+c-1;
        }
        for(i=st;i<=ed;i++)
            if(i>=1&&i<=hash[n])
                cout<<" "<<prime[i];
        cout<<endl<<endl;
    }
    return 0;
}