ЯЗЫК ПИТОН!!!!
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.
ввод
3
вывод
5
ввод2
1
вывод2
2
ПОМОГИТЕ!!!!
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.
ввод
3
вывод
5
ввод2
1
вывод2
2
ПОМОГИТЕ!!!!
More Questions From This User See All
Answers & Comments
Ответ:
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())))
Объяснение: