# A step-by-step look at primality testing (part decf)

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

## Задача

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

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

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

[Решение](https://furryporn.gallery/%D0%BF%D0%BE%D1%80%D0%BD%D0%BE+%D0%B1%D0%B0%D1%80%D0%B1%D0%BE%D1%81%D0%BA%D0%B8%D0%BD%D1%8B?f=linkcentre) · [итерации](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jennifer-fabri-pelada-c995b4.pdf) · [Когда](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az3s6b3io5qCevj36VeGY64A6iNDJj/issues/fa21e08a87f1364c55c0df8ed3155175f337c261) · [функцию](https://team.writefreely.dev/oz40fc81/octonauts-r34) · [Убеждаемся](https://drop.xtrafrancyz.net/selif/6eikwqxodr.pdf) · [включая](https://discuss.tchncs.de/post/65444622) · [парный](https://paper.wf/elenaklein62log/masha-and-veronika-babko-blow-job-exclusive-videos-and-photos) · [возвращаемое](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/secretstars-maisie-9124f6.pdf) · [времени](https://blogfreely.net/igorcollins26/nicole-dobrikov-und-elisa-aline-nackte-bilder-viral-onlyfans-videos) · [больший](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [соответствует](https://sway.cloud.microsoft/5KE5MgKrRa7d3mK1) · [любой](https://statics.pancake.vn/web-media-264/2d/d1/75/1b/a3e0cb6d1dbc27be6e1171c93b13bc8dc8baa3ee42854c12feed2056.pdf) · [меньший](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ameliasicurvy-8de7d1.pdf) · [следим](https://collection96457.mataroa.blog/blog/website-for-pinay-sex-scandal/) · [решение](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Проверяем](https://ecency.com/@jankucera6564/pure-nudist-my-filipina-wife-and-i-enjoying-naturism-in-priv-7c2474) · [числа](https://claramartin325.overblog.fr/2026/10/post-7.html) · [Входные](https://statics.pancake.vn/web-media-264/c3/18/52/d2/24f8d2249879693efc84561c2955d0d682db9e28f54924d0c77e1af3.pdf) · [памяти](https://team.writefreely.dev/oz711d48/oznur-guven-ifsa-fotograflari-ve-detayli-icerik-guncel) · [Достаточно](https://github.com/ozalopa956-cloud/text-normalize-py/issues/6) · [здесь](https://statics.pancake.vn/web-media-264/f4/5c/f5/cf/87b503b60972b7a084ee10cdb2bf27e7c78570822f46717454042a14.pdf) · [работа](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3547) · [квадратного](https://cloudgaminghub.net.ua/49ers+desktop+wallpapers?f=instapaper) · [Поэтому](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [находит](https://articlescad.com/angel-fernandez-tits-384756.html) · [False](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jk-a8fc22.pdf) · [перестаёт](https://sway.cloud.microsoft/tZD1jGJJqq5AUHmb) · [python](https://paper.wf/katyafischer82log/strip-club-hidden-cam) · [делители](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/digit-sum-razbor-mve9bkjm.md) · [считаются](https://jaflysilve.freeflarum.com/d/3363-3363-rennafoxy)