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

Объяснение:

Answer 2

Конечно, я помогу вам написать программу на языке Python, которая будет находить K-е простое число. Вот пример такой программы:

pythonCopy code
def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

def find_kth_prime(k):
    if k == 1:
        return 2
    count = 1
    num = 3
    while count < k:
        if is_prime(num):
            count += 1
        num += 2
    return num - 2

try:
    k = int(input("Введите натуральное число K: "))
    if 1 <= k <= 100000:
        result = find_kth_prime(k)
        print(f"{k}-е по счёту простое число: {result}")
    else:
        print("Число K должно быть в диапазоне от 1 до 100000.")
except ValueError:
    print("Введите корректное натуральное число.")

Скопируйте этот код в вашу среду разработки на Python и выполните. Программа запросит вас ввести значение K, а затем выведет K-е простое число.