Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2943444; 2943529] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер (первое простое число имеет номер 1, второе номер 2 и т.д.). Каждая пара чисел должна быть выведена в отдельной строке.

Определим, как решить задачу по поиску простых чисел в заданном диапазоне и нумерации их в порядке появления. Шаги решения: 1. Задание диапазона: [2943444; 2943529]. 2. Для каждого числа в диапазоне проверить, является ли оно простым: - Число простое, если оно делится без остатка только на 1 и на само себя. - Оптимально проверять делимость только на числа до квадратного корня из проверяемого числа. 3. Для каждого найденного простого числа вывести его порядковый номер и само число. 4. Поддерживать счётчик простых чисел. --- ### Пошаговое решение на Python ```python import math # Функция для проверки простоты числа def is_prime(n): if n < 2: return False max_divisor = int(math.sqrt(n)) for i in range(2, max_divisor + 1): if n % i == 0: return False return True # Диапазон start = 2943444 end = 2943529 prime_number_count = 0 for number in range(start, end + 1): if is_prime(number): prime_number_count += 1 print(f"{prime_number_count} {number}") ``` ### Объяснение кода: - Функция `is_prime(n)` проверяет число на простоту. - Перебираем числа в диапазоне. - Если число простое, увеличиваем счётчик и выводим номер и число. --- Если у вас есть дополнительные вопросы по коду или нужно объяснение более подробно — обращайтесь!