# Walking through primality testing (part 6140)

В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.

## Задача

Определить, является ли число `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://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/emmi-seller-nudes-fb15b5.pdf) · [python](https://archive45748.mataroa.blog/blog/suchtaboo-taboo-porn-videos-and-family-fantasy-scenes/) · [квадратного](https://thebrainbin.org/m/random/t/1844344) · [Задача](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [return](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-7d0f69.pdf) · [Пример](https://radicle.network/nodes/seed.pipapo.org/rad%3Az34k9R8TzgegiE178pbqWX7CdaVUy/issues/9e16fd66ce6857fdcfb6de96e49996787fb2efab) · [удобно](https://discuss.tchncs.de/post/65440373) · [range(2](https://collection51856.mataroa.blog/blog/salvarl-koylu-twitter-turk-salvarl-ifsa-paylasmlar/) · [работы](https://privatebin.devol.it/?f99ee1d55180e0c9#7Cu3NoGrsJwcGRYyE4Vs6F983d8ohmwixzMKcowZ14eL) · [парный](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/alvarl-k-yl-twitter-2aacf0.pdf) · [решение](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [задачу](https://yakihonne.com/article/naddr1qvzqqqr4gupzqsae6wgl3fq8hmsd572asfhh00xzzratj4nnv4xk48xutt7vt97mqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzep4x5mrweps94jr2dfn956rwwp395un2dnz94snsdrpxucrjvmxxycxxm2ftg5) · [шагам](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/veronika-charm-6c8b05.pdf) · [число](https://paste2.org/byI8f8Lp) · [материале](https://blog.spikyhair.club/oz4c1a14/shiori-nishimura) · [отправная](https://rentry.co/alessandrahadalin-877351) · [составной](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bia-noir-1f61c8.pdf) · [спокойно](https://tomass16.wixsite.com/my-site-1/post/dokterbokep) · [меньший](https://westernbreach.co.uk/tiny+bunny+rule+34?f=instapaper) · [изменить](https://articlescad.com/i-me-bebek-realistik-387103.html) · [является](https://statics.pancake.vn/web-media-264/4e/9f/ae/d7/d668eac5ca7f41c6e98eabc5f18a1a3a65b5412e27bb63e0e2542e62.pdf) · [Поэтому](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/silver-pearls-imx-to-c6aa8f.pdf) · [Достаточно](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [попробуйте](https://articlescad.com/afra-sara-o-lu-yal-apk-n-sex-scene-387654.html) · [разберём](https://darkandlightru.com/futa+fuck+in+dick?f=instapaper) · [любой](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gizem-ba-da-i-ek-onlyfans-ifsa-e9b4b7.pdf)