#include <iostream>  // PRIME_10k.cpp DANILIN
#include <cmath> // rextester.com/ZUNIGB54689
using namespace std; int main() // 104743
{ setlocale (LC_ALL, "RUS"); srand(time(NULL));
  int max=10004, n=1, p=1; int f, j; double s;
while (n <= max) 
{ f=0; j=2; s = int (pow(p, 0.5));
   while (f < 1)
      { if (j >= s) f=2; 
        if (int(p) % int(j) == 0) f=1; 
        j++;
      }
   if (f != 1) { n++; } // cout << n <<" "<< p << endl; 
   p++;
}
cout << n-1 <<" "<< p-1 << endl; 
system("pause");
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPiAgLy8gUFJJTUVfMTBrLmNwcCBEQU5JTElOCiNpbmNsdWRlIDxjbWF0aD4gLy8gcmV4dGVzdGVyLmNvbS9aVU5JR0I1NDY4OQp1c2luZyBuYW1lc3BhY2Ugc3RkOyBpbnQgbWFpbigpIC8vIDEwNDc0Mwp7IHNldGxvY2FsZSAoTENfQUxMLCAiUlVTIik7IHNyYW5kKHRpbWUoTlVMTCkpOwogIGludCBtYXg9MTAwMDQsIG49MSwgcD0xOyBpbnQgZiwgajsgZG91YmxlIHM7CndoaWxlIChuIDw9IG1heCkgCnsgZj0wOyBqPTI7IHMgPSBpbnQgKHBvdyhwLCAwLjUpKTsKICAgd2hpbGUgKGYgPCAxKQogICAgICB7IGlmIChqID49IHMpIGY9MjsgCiAgICAgICAgaWYgKGludChwKSAlIGludChqKSA9PSAwKSBmPTE7IAogICAgICAgIGorKzsKICAgICAgfQogICBpZiAoZiAhPSAxKSB7IG4rKzsgfSAvLyBjb3V0IDw8IG4gPDwiICI8PCBwIDw8IGVuZGw7IAogICBwKys7Cn0KY291dCA8PCBuLTEgPDwiICI8PCBwLTEgPDwgZW5kbDsgCnN5c3RlbSgicGF1c2UiKTsKfQo=