Question

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

Answer 1

Ответ:

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())))

Объяснение: