(К. Амеличев) Среди целых чисел, принадлежащих числовому отрезку \([3661; \, 33625],\) найдите числа, имеющие ровно один натуральный делитель, не считая единицы и самого числа. Ответом будет количество найденных чисел.
Решение:
Python
from math import ceil
def is_prime(n):
if n <= 2:
return n == 2
if n & 1 == 0:
return False
for d in range(3, int(n ** 0.5) + 1, 2):
if n % d == 0:
return False
return True
q = 0
for n in range(ceil(3661**0.5), int(33625**0.5) + 1):
q += is_prime(n)
print(q)
Ответ: \(25\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене