#include <iostream>
using namespace std;

bool isPrime(int n)
{
    for(int t=2; t*t<=n; ++t) //Teiler läuft von 2 bis zur Wurzel von n
        if(n%t==0)//Wenn n durch den Teiler teilbar ist, also Divisionmsrest 0 ist,
            return false;//Dann war es keine Primzahl
    return true;//Wenn die ganze for-Schleife abgelaufen ist, ohne vorher vom return false
    //abgebrochen zu werden, dann war es eine Primzahl
}

int main()
{
    int primzahl=2;//Die 2 ist
    int nummer=1;//die Primzahl Nummer 1
    //Ab jetzt lasse ich primzahl und die passende nummer zugleich hochlaufen
    do
    {
        ++nummer;//nächte nummer
        do
            ++primzahl;//nächte zahl
        while(not isPrime(primzahl));//und solange weiterhüpfen, bis sie echt eine Primzahl ist
        //Jetzt passen nummer und primzahl wieder zusammen
    }while(nummer!=10001); //solange wiederholen, bis die nummer stimmt
    cout<<primzahl<<'\n';
    return 0;
}