51nod_1181:质数中的质数

题目链接

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

const LL N=1e6;

//vector<int> prime;
//int vis[N+5];
//void init()
//{
//    vis[0]=vis[1]=1;
//    for(LL i=2;i<=N;i++)
//        if(!vis[i])
//        {
//            prime.push_back(i);
//            for(LL j=i*i;j<=N;j+=i)
//                vis[j]=1;
//        }
//}

//int prime[N],num_prime=0;
//int vis[N+5];
//void init()
//{
//    vis[0]=vis[1]=1;
//    for(LL i=2;i<=N;i++)
//        if(!vis[i])
//        {
//            prime[num_prime++]=i;
//            for(LL j=i*i;j<=N;j+=i)
//                vis[j]=1;
//        }
//}

//vector<int> prime;
//int isNotPrime[N]= {1,1};
//void init()
//{
//    for(int i=2; i<N; i++)
//    {
//        if(!isNotPrime[i]) prime.push_back(i);
//        for(int j=0; j<prime.size()&&i*prime[j]<N; j++)
//        {
//            isNotPrime[i*prime[j]]=1;
//            if(!(i%prime[j])) break;
//        }
//    }
//}

;
];
void init()
{
    isNotPrime[]=isNotPrime[]=;
    ; i<=N; i++)
    {
        if(!isNotPrime[i]) prime[num_prime++]=i;
        ; j<num_prime&&i*prime[j]<=N; j++)
        {
            isNotPrime[i*prime[j]]=;
            if(!(i%prime[j])) break;
        }
    }
}

int main()
{
    init();
//    for(int i=0;i<11;i++)
//        cout<<prime[i]<<endl;
    int n;
    while(cin>>n)
    {
        int p1=lower_bound(prime,prime+num_prime,n)-prime;
        int p2=lower_bound(prime,prime+num_prime,p1)-prime;
        cout<<prime[prime[p2]]<<endl;
    }
}