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)