Step-by-step: primality testing

Step-by-step: primality testing

Медленный разбор помогает понять код, а не просто скопировать его.

Задача

Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n.

Решение

``python
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 гарантированно находит любой составной делитель.

Пример работы

`text
True
``

Сложность

O(√n) по времени, O(1) по памяти.

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://pastelink.net/44m5zdz8
https://paste2.org/wht47Gjt
https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-d8a433.pdf
https://yakihonne.com/article/naddr1qvzqqqr4gupzqgawx7y6f32yl7c0dg5gvqyxg66tfek3p4szcp7tvpdr8497gm97qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqenpvy6ryef495erwd3n956r2ce595urwcmy95exzdpjv43rycmpxyunqf3gddk
https://pastebin.com/UxuYLbjN