Решаем и тестируем: проверка числа на простоту
Разберём решение и сразу накроем его тестами — это хороший стиль работы с кодом.
Задача
Определить, является ли число 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) по памяти.
Проверка тестами
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
С добавлением проверок решение становится самодокументируемым — сразу видно, что код делает.
Related:
Два способа решения: шифр Цезаря
Пишем решение с тестами: бинарный поиск
Writing tests for the Caesar cipher
Шаг за шагом: сортировка слиянием
Big Dick Futa Hentai Gallery: Huge Cock Futanari Art
Walking through palindrome check
Sergei e Naomi: galeria hardcore de Naomi Kvetinas
Minecraft Jenny Göğüsler: Jenny Belle 3D Sex Animasyon Galerisi