Question

Срочно ! решить на питоне, спасибо. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [245 690; 245 756] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке. Например, в диапазоне [5; 9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения: 1 5 3 7 Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.

Answer 1

Ответ:

22 245711

30 245719

34 245723

52 245741

58 245747

64 245753

Объяснение:

b = 0

for i in range(245690, 245756 + 1):

   b += 1

   a = []

   j = 1

   while j ** 2 <= i:

       if i % j == 0:

           a.append(j)

           if i // j != j:

               a.append(i // j)

       j += 1

   if len(a) == 2:

       print(b, i)

       

Answer 2

Для решения данной задачи находим все простые числа в заданном числовом отрезке [245 690; 245 756]. Для определения, является ли число простым, будем проверять его на делимость только на числа до его квадратного корня.

Вот решение на языке Python:

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

start = 245690
end = 245756

prime_numbers = []
for num in range(start, end + 1):
    if is_prime(num):
        prime_numbers.append(num)

for i, num in enumerate(prime_numbers, 1):
    print(i, num)

В данном коде мы определяем функцию `is_prime`, которая проверяет, является ли число `n` простым. Затем мы задаем начало и конец числового отрезка и инициализируем пустой список `prime_numbers`, в который будем добавлять найденные простые числа.

Затем мы перебираем все числа от начала до конца отрезка и проверяем каждое число на простоту с помощью функции `is_prime`. Если число является простым, добавляем его в список `prime_numbers`.

Наконец, мы выводим на экран порядковый номер и значение каждого найденного простого числа с помощью цикла `enumerate`.

Результат выполнения программы будет содержать пары чисел, где первое число - порядковый номер, а второе число - найденное простое число в порядке возрастания, каждая пара чисел будет выведена на отдельной строке.