Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2410000;2410100], простые числа. Выведите все найденные простые числа в порядке возрастания через пробел.
# Функция, проверяющая, является ли число простым
def is_prime(n):
for i in range(2, int(n ** 0.5) + 1):
# Если i делитель n, то n не простое
if n % i == 0:
return False # Если нашли делитель, то число не простое
# Если цикл завершился без прерывания, то у числа нет делителей, кроме 1 и самого числа
return True # Если не нашли делителей, то число простое
for i in range(2410000, 2410100 + 1):
# Если число i простое, то выводим его
if is_prime(i):
print(i, end=’ ’)
Ответ: 2410027 2410043 2410081