Question

ДАЮ 50 БАЛЛОВ!!! КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число. Входные данные Во входном файле находится одно натуральное число K. Выходные данные В выходной файл выведите K-е простое число. Примеры Ввод 1 3 Вывод 5 Ввод 2 1 Вывод 2 Ограничения Время выполнения: 3 секунды

Answer 1

Python

Ответ:

• k = int(input())
• lst = [2]
• i = 1
• while (len(lst)!=k):
• i+=2
• if (i > 10) and (i%10==5):
•   continue
• for j in lst:
•   if (j*j-1 > i):
•     lst.append(i)
•     break
•   if (i % j == 0):
•     break
• else:
•   lst.append(i)
• print (lst[k-1])

Пример работы:

Answer 2

Конечно, вот пример кода на Python, который выполняет данную задачу:

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

def find_kth_prime(k):
    count = 0
    num = 2
    while True:
        if is_prime(num):
            count += 1
            if count == k:
                return num
        num += 1

# Чтение входных данных
k = int(input())

# Поиск и вывод K-го простого числа
kth_prime = find_kth_prime(k)
print(kth_prime)

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