[51nod1181]质数中的质数(素数筛法)

解题关键： 注意下标

 #include<bits/stdc++.h>
 #define maxn 10000002
 using namespace std;
 typedef long long ll;
 bool is_prime[maxn+];
 int prime[maxn+];
 int sieve(){
     int p=;
     fill(is_prime,is_prime+maxn,true);
     is_prime[]=is_prime[]=false;
     for(int i=;i<maxn;i++){
         if(is_prime[i]){
             prime[p++]=i;
             for(int j=*i;j<=maxn;j+=i){
                 is_prime[j]=false;
             }
         }
     }
     return p;
 }
 int main(){
     int p=sieve();
     int n;
     cin>>n;
     int t1=lower_bound(prime,prime+p,n)-prime+;
     int t2=lower_bound(prime,prime+p,t1)-prime;
     cout<<prime[prime[t2]-]<<endl;
 }