# Step-by-step: primality testing (part 4bec)

Разложим решение на шаги и объясним, что происходит на каждом из них.

## Задача

Определить, является ли число `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. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

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

**Читайте также:**

[int(n](https://claramichel102.overblog.fr/2026/10/sexo-sakura.html) · [каждой](https://paper.wf/irena2003log/ams-peach-nude-photo-gallery-exclusive-imx-to-model-sets) · [любой](https://wpajamaica.com/%E5%81%B7%E6%8B%8D%E8%A3%99%E5%BA%95?f=instapaper) · [Разложим](https://portfolio95854.mataroa.blog/blog/willow-brawl-stars-r34/) · [здесь](https://gal77266.carrd.co/) · [функцию](https://paste.rs/RtQRZ) · [данные](https://radicle.network/nodes/seed.pipapo.org/rad%3Az28NeWBWhA1qEiAcCY2jTCZhJsHQs/issues/b22f95f7be2b8af537b99077314a5a1d4e22cd4b) · [какие](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gf-bf-viral-mms-video-a7eed6.pdf) · [приходит](https://statics.pancake.vn/web-media-264/12/da/52/54/80be7c11906f08e73d864367b50cb417c902e4f86d088f922439d69d.pdf) · [работы](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/alxxfrolova-249c9c.pdf) · [Основной](https://paper.wf/julia1994log/mranalizeher) · [Сложность](https://blogfreely.net/catherine-vasilyev70/utirusu) · [гарантированно](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-4be0f6.pdf) · [Результат](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/gcd-dva-sposoba-mvb9tptm.md) · [является](https://pen.absturztau.be/ozd8c0fe/old-orosbular-naturel-pornosu) · [работает](https://mariaw92.wixsite.com/my-site-1/post/g%C3%B6zde-akg%C3%BCn-sex) · [следим](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [условию](https://news-ctl-posts.hashnode.dev/writing-tests-for-bracket-sequence-validation-part-8b4f) · [времени](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [шагам](https://paper.wf/maria1983log/marisol-silver-pearl-teen-cam-model-photo-gallery) · [простым](https://drop.xtrafrancyz.net/selif/mco12riapd.pdf) · [находит](https://sway.cloud.microsoft/zeaN42vtuDxAae7z) · [Входные](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jakarakami-nude-59aba2.pdf) · [включая](https://hey.xyz/posts/3w1tdhfhee0e0745td3) · [Достаточно](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [False](https://articlescad.com/milf-porn-videos-featuring-rose-monroe-curves-vediosxx-378926.html)