Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [12345; 54321], числа, имеющие ровно 2 натуральных делителя. Программа должна вывести количество таких чисел.
def is_prime(n): # функция на проверку того, что число - простое
for j in range(2, int(n ** 0.5) + 1):
if n % j == 0:
return False
return True
# Два натуральных делителя есть только у простых чисел.
ans = 0 # Будущий ответ
for i in range(12345,54322):
if is_prime(i):
ans += 1
print(ans)
Ответ: 4051