ЯЗЫК ПИТОН!!!!
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.
ввод
3
вывод
5
ввод2
1
вывод2
2
ПОМОГИТЕ!!!!
Ответы
Ответ дал:
2
Ответ:
def f(k):
i = 0
prime = [True] * 1300000
prime[0] = prime[1] = False
while k > 0:
i += 1
if not prime[i]:
continue
for j in range(i * i, 1300000, i):
prime[j] = False
k -= 1
return i
print(f(int(input())))
Объяснение:
Вас заинтересует
10 месяцев назад
10 месяцев назад
1 год назад
1 год назад
6 лет назад
7 лет назад