#include <iostream>
using namespace std;
// zdefiniuj funkcję
bool czy_pierwsza(int n) {
int d=2;
while (d*d<=n) {
if (n%d ==0) return false;
d+=1;
}
return true;
}
int pierwsza(int n) {
int numer =0;
int i=2;
while (numer != n) {
if (czy_pierwsza(i)) numer += 1;
i += 1;
}
return i-1;
}
int main() {
// sprawdź działanie funkcji
cout << pierwsza(7) << " " << pierwsza(25) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgCiAKLy8gemRlZmluaXVqIGZ1bmtjasSZIApib29sIGN6eV9waWVyd3N6YShpbnQgbikgeyAKICAgIGludCBkPTI7IAogICAgd2hpbGUgKGQqZDw9bikgeyAKICAgIAlpZiAobiVkID09MCkgcmV0dXJuIGZhbHNlOyAKICAgIAlkKz0xOyAKfQogICByZXR1cm4gdHJ1ZTsgCn0gCiBpbnQgcGllcndzemEoaW50IG4pIHsKIAlpbnQgbnVtZXIgPTA7CiAJaW50IGk9MjsKIAl3aGlsZSAobnVtZXIgIT0gbikgewogCWlmIChjenlfcGllcndzemEoaSkpIG51bWVyICs9IDE7CiAJaSArPSAxOwogCX0KIAlyZXR1cm4gaS0xOwogICAgfQppbnQgbWFpbigpIHsgCiAvLyBzcHJhd2TFuiBkemlhxYJhbmllIGZ1bmtjamkgCiBjb3V0IDw8IHBpZXJ3c3phKDcpIDw8ICIgIiA8PCBwaWVyd3N6YSgyNSkgPDwgZW5kbDsgCiByZXR1cm4gMDsgCn0=