Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [9080350; 9080445], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого из них выведите его номер по порядку, где число 9080350 имеет номер 1, число 9080351 номер 2.
Пример ввода ответа: № число № число …
# Функция для выявления простых чисел
def isSimple(n):
for d in range(2, int(n**0.5)+1):
if n % d == 0:
return False
return True
n = 1 # Текущий номер числа
for i in range(9080350, 9080446):
if isSimple(i): # если число - простое
print(n, i)
n += 1
Ответ: 22 9080371 32 9080381 38 9080387 64 9080413 68 9080417 92 9080441