1. Криптография

#include <iostream>
using namespace std;
bool mark[200009];
int prime[40000];
int main()
{
    int i,j,b,c;
    for(i=2;i<=100000;i++)
        if(mark[i]==false)
        {
            b=i+i;
            while(b<=200000)
            {
                mark[b]=true;
                b=b+i;
            }

        }
    int n=0;
    for(i=2;i<=200000;i++)
        if(mark[i]==false)
        {
            n++;
            prime[n]=i;
        }
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>b;
        cout<<prime[b]<<endl;
    }
    return 0;
}