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

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

Объяснение: