Question

ДАЮ 50 БАЛЛОВ!!! КОД НА ЯЗЫКЕ ПИТОН
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.

Входные данные

Во входном файле находится одно натуральное число K.

Выходные данные

В выходной файл выведите K-е простое число.

Примеры
Ввод 1
3
Вывод
5
Ввод 2
1
Вывод
2
Ограничения
Время выполнения: 3 секунды

Answer 1

Python

Ответ:

• k = int(input())
• lst = [2]
• i = 1
• while (len(lst)!=k):
• i+=2
• if (i > 10) and (i%10==5):
•   continue
• for j in lst:
•   if (j*j-1 > i):
•     lst.append(i)
•     break
•   if (i % j == 0):
•     break
• else:
•   lst.append(i)
• print (lst[k-1])

Пример работы: