КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому - вопрос №13507775 от polina5m 08.02.2022 18:28

Question

Информатика: КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число. Входные данные Во входном файле находится одно натуральное число K. Выходные данные В выходной файл выведите K-е простое число. Примеры Ввод 1 3 Вывод 5 Ввод 2 1 Вывод 2 Ограничения Время выполнения: 3 секунды

polina5m · Answer

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, выдат