9.1 (Криптография)

#include <iostream>

using namespace std;


int main() {
    const int max=1000000;
    bool mas[max]; //решето Эратосфена
    int mas3[15000];//массив с простыми числами
    int counter=0;
    for (int i=0;i<max;i++)
    {
        mas[i]=true;
    }
    for (int i=2;i<max;i++)
    {
        if(counter==15000)
        {
            break;
        }
        if (mas[i]==true)
        {
            for (int p=2;p*i<max;p++)
            {
                mas[p*i]=false;
            }
            counter++;
            mas3[counter]=i;
        }
    }
    int n;

    cin>>n;
    int* mas2=new int[n];//номера простых чисел по условию
    for (int i=0;i<n;i++)
        cin>>mas2[i];
    for(int i=0;i<n;i++)
    {
        cout<<mas3[mas2[i]]<<endl;
    }

    return 0;

}