题解 | #Prime Number#

#include <vector>
#include <algorithm>

using namespace std;
int prime[10000];
int isprime[110000];
vector<int> input;
const int Max=110000;

void ininate(int n)
{
    int k=0;
    for(int i=0;i<Max;i++)
        isprime[i] = true;
    isprime[0]=false;isprime[1]=false;
    for(int i=2;i<Max;i++)
    {
        if(!isprime[i])
            continue;
        prime[k++] = i;
        for(int j=i*i;j<Max;j+=i)
            isprime[j]=false;
        if(k > n) break;
    }
}
int main() {
    int n;
    while (cin >> n)          //保存全部的输入
        input.push_back(n);
    int  k = *max_element(input.begin(), input.end());
    ininate(k);
    for(int i=0;i<input.size();i++)
            cout<<prime[input[i]-1]<<endl;
    return 0;
}