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

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

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

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

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

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

Ответ:

andrey231132

15.10.2020 13:53

Pythonk = 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])

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

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

0,0(0 оценок)

Популярные вопросы: Информатика

kingrmntc

08.10.2021 08:32

Я начинающий ютубер. Скачал приложение OBS Studio для записи фрагментов из игр. Пока не разобрался как им пользоваться. В интернете слишком запутанно дайте краткую инструкцию как...

Seagate0012

11.05.2022 12:11

Для хранения графического изображения размером 250*512 пикселей и палитрой из 256 цветов, потребуется 1) 250 кбайт 2) 125 кбайта 3) 128000 бит 4) 4000 кбайт...

Катя20030000

15.05.2022 09:16

Используя имеющиеся в наличии , разработать в соответствии со своим вариантом схему алгоритма разветвляющегося процесса. даны (введены с клавиатуры) координаты точки a(x1,y1), для...

alpet03

05.04.2021 12:51

Перевести в байты 3 кб 4кб 10.5 кб...

Graxx

16.09.2020 03:30

Образуй глаголы времени выдели суффиксы.слова: услышать слышать видеть рыбачить зависеть ненавидеть и таять их надо превротить в форму времени . заранее *)...

матеки

16.09.2020 03:30

Распределите слова по группам: а)слова,в которых наблюдается оглушение парных звонких согласных; б) слова,в которых наблюдается озвончение парных глухих согласных. к каждому слову...

karuna4

16.09.2020 03:30

Какую обыкновенную дробь надо прибавить к обыкновенной дроби 8\9 3\5 10\19 8\13 41\50 58\69 чтобы значение их суммы равнялось 1...

zaharuch

16.09.2020 03:30

Сколько будет 600 квадратных сантиметров в дециметрах квадратных...

sergo3g123g

16.09.2020 03:30

Каким я хочу стать? больше всего я хочу . во- . во- . в- .в четвёртых , .когда я стану ....

alexksyx

16.09.2020 03:30

1.получить из оксида кальция гидроксид кальция,из оксида меди (2) гидроксид меди (2). 2.осуществите следующие превращения: fecl3-fe(oh)3-fe2(so4)3. 3.получить оксид меди (2) из а)меди,2)гидроксида...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку