Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4301614; 4301717], простые числа. В качестве ответа выводите сначала порядковый номер найденного числа, затем через пробел само число. Далее через пробел повторите это для следующего найденного числа. То есть формат ответа: номер1 число1 номер2 число2 …
def is_prime(number): # функция для проверки, что число - простое
if number == 1: return False
for div in range(2, int(number ** 0.5) + 1):
if number % div == 0:
return False
return True
for i in range(4301614, 4301717 + 1):
if is_prime(i):
print(i - 4301614 + 1, i, end=’ ’)
Ответ: 10 4301623 56 4301669 86 4301699 88 4301701 94 4301707