Zadanie : mat07-a
Zadanie

Kolejnym liczbom pierwszym możemy przypisać ich numery, czyli kolejne dodatnie liczby naturalne. Wówczas 2 otrzyma numer 1, 3 numer 2, 5 numer 3, 7 numer 4, 11 numer 5, itd.
Napisz program, który dla podanej liczby naturalnej n wypisze n-tą kolejną liczbę pierwszą.

Wejście

Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n z zakresu 1..100000.

Wyjście

Pierwszy wiersz wyjścia powinien zawierać n-tą w kolejności liczbę pierwszą.

Przykład

Dla danych podanych na wejściu:

8

Poprawną odpowiedzią jest wyjście:

19

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :