Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [5537177; 5537236], простые числа. Выведите все найденные простые числа через пробел в порядке возрастания.
def prime(x): # функция для проверки, что число - простое
for i in range(2, int(x**0.5)+1):
if x % i == 0:
return False
return True
for i in range(5537177, 5537236+1):
if prime(i):
print(i)
Ответ: 5537201 5537221