题解 | Prime Number

#include<iostream>
#include<vector>
using namespace std;
const int maxn=10000000;
vector<int> prime;
bool isprime[maxn];
int main(){
    for(int i=0;i<maxn;i++){
        isprime[i]=true;
    }
    isprime[0]=false;
    isprime[1]=false;
    for(int i=2;i<maxn;i++){
        if(!isprime[i]){
            continue;
        }
        else{
            prime.push_back(i);
            for(int j=i*i;j<maxn;j=j+i){
                isprime[j]=false;
            }
        }
    }
    int k;
    while(cin>>k){
        cout<<prime[k-1]<<endl;
    }
}