Два подхода: проверка числа на простоту
Разберём решение и посмотрим, как та же задача решается другим способом.
Задача
Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n.
Решение
def is_prime(n: int) -> bool:
if n < 2:
return False
for d in range(2, int(n ** 0.5) + 1):
if n % d == 0:
return False
return True
print(is_prime(29))
Как это работает
Если у числа есть делитель, больший корня, то у него есть и парный меньший. Поэтому перебор до √n гарантированно находит любой составной делитель.
Пример работы
True
Сложность
O(√n) по времени, O(1) по памяти.
Альтернативный подход
Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.
Related:
Медленно и подробно: проверка анаграмм
Derpixon哑剧猫高清2D成人动画视频在线观看 - 猫娘哑剧角色扮演色情动漫精选合集免费完整版观看
Разбираем задачу: сортировка слиянием
Pureloli 3D Porn Gallery: Anime, Comics and Animated Scenes
Marusya Shiklina Outdoors Leak: Exclusive Nude Photos