ДАЮ 50 БАЛЛОВ!!! КОД НА ЯЗЫКЕ ПИТОН
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.
Входные данные
Во входном файле находится одно натуральное число K.
Выходные данные
В выходной файл выведите K-е простое число.
Примеры
Ввод 1
3
Вывод
5
Ввод 2
1
Вывод
2
Ограничения
Время выполнения: 3 секунды
CollonilTolli:
Ввод в текстовом файле или консоли?
Ответы
Ответ дал:
0
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])
Пример работы:
Приложения:
![](https://st.uroker.com/files/fa3/fa33f2f56c8bcf3d752329fb9dd1d737.png)
![](https://st.uroker.com/files/59d/59d31cef40796089676eac2a743d207f.png)
![](https://st.uroker.com/files/a95/a95cdc39d4e3c31a591f31e882dc6cab.png)
Вас заинтересует
11 месяцев назад
11 месяцев назад
6 лет назад
6 лет назад
7 лет назад