# Walking through primality testing (part 9d0d)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

Определить, является ли число `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) по памяти.


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

[Такой](https://kappa.lol/RjRrcs) · [Поэтому](https://paste2.org/0eyCfb5B) · [любой](https://articlescad.com/dobermanstudio-3d-hentai-cora-amanda-diana-mia-rachel-episodes-387952.html) · [число](https://gal80553.carrd.co/) · [int(n](https://articlescad.com/stickyspoodge-animated-hentai-compilation-2024-2025-388264.html) · [перебор](https://news-ctl-posts.hashnode.dev/step-by-step-the-caesar-cipher-part-5142) · [работает](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [памяти](https://hey.xyz/posts/2mvehb684zv2qgwfwa3) · [False](https://ecency.com/@jannovak1369/mafioso-x-chance-r34-d98e72) · [делители](https://gallery27204.mataroa.blog/blog/mms-viral-sex-video-desi-girlfriend-exclusive-clips/) · [range(2](https://eros-systematic-review.org/azg%C4%B1n+olgun+dul?f=instapaper) · [закрепляется](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/cos-cafa30.pdf) · [делитель](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nn-models-photos-0c63de.pdf) · [Задача](https://privatebin.devol.it/?1b7b960a2c5ab3b5#2nK9NHvYYT87xwecrveJuDWxvPVSL1kFRCQPtXeRSdKU) · [времени](https://emmaleroy876.overblog.fr/2026/10/kenzkuns-nude-onlyfans-leaked-photos-gallery-hot-pics.html) · [пример](https://nowaksergey71.wixsite.com/my-site-1/post/dog-show-cart) · [составной](https://kappa.lol/CJgfOS) · [корня](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [парный](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [простым](https://drop.xtrafrancyz.net/selif/pgavwd9028.pdf) · [своих](https://rentry.co/wqr8ia72) · [Определить](https://frames57628.mataroa.blog/blog/xxapplee/)