Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [33456; 72373], простые числа. Программа должна вывести количество таких чисел.
def is_prime(n): # функция для проверки, что число - простое
if n == 1: return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
k = 0
for x in range(33456, 72374):
if is_prime(x): # если число - простое
k += 1
print(k)
Ответ: 3582