4. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2422000; 2422080], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку, считая, что первое найденное число имеет номер 1, второе — 2 и так далее.

Проверяем делители до квадратного корня числа. Для каждого простого числа увеличиваем порядковый номер и выводим его перед числом.

def is_prime(n):
    if n < 2:
        return False
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d += 1
    return True

number = 0
for n in range(2422000, 2422081):
    if is_prime(n):
        number += 1
        print(number, n)