Задача №1580. К-е простое число

По введенному натуральному числу \(k\), не превосходящему 100 000, выдать \(k\)-е по счету простое число. Используйте массив для запоминания уже найденных простых чисел.

Примеры
Входные данные
2
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему