# Two approaches to primality testing (part b094)

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

## Задача

Определить, является ли число `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://articlescad.com/k-yl-plak-378747.html) · [Пример](https://discuss.tchncs.de/post/65445229) · [стандартную](https://discuss.tchncs.de/post/65441269) · [рекурсию](https://blog.spikyhair.club/oz23c982/dvl10) · [через](https://ecency.com/@lukasfiala2580/mansi-negi-porn-video-watch-nude-onlyfans-bdsm-sexy-thong-cl-f23529) · [гарантированно](https://frames77847.mataroa.blog/blog/april-carter-onlyfans-leak/) · [например](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [меньший](https://news-ctl-posts.hashnode.dev/pitfalls-of-primality-testing-part-f926) · [одинаковых](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jakarakami-nude-e16da7.pdf) · [делитель](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [является](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/inside-out-riley-nude-8db399.pdf) · [иначе](https://kralmark32.wixsite.com/my-site-1/post/romantic-porn-videos-passionate-couple-sex-and-foreplay) · [число](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Альтернатива](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-7a33b0.pdf) · [находит](https://discuss.tchncs.de/post/65444672) · [памяти](https://portfolio17284.mataroa.blog/blog/victoria-boszczar/) · [скорости](https://articlescad.com/aleyna-tilki-siki-379426.html) · [Сложность](https://hey.xyz/posts/116w9v3nzayj2mxrjv1) · [работает](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/awek-tudung-2e0619.pdf) · [Достаточно](https://kappa.lol/sK3k2O) · [решают](https://statics.pancake.vn/web-media-264/72/7e/bc/b8/21647f51fe58ccf4f737068890b6ee3200c170458d003433c8ec7ab2.pdf) · [задачу](https://hey.xyz/posts/2vfrr5xn116kfeydk2r) · [задачи](https://gal20723.carrd.co/) · [составной](https://paste.rs/vUFL5) · [любой](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hidden-bath-desi-ba9960.pdf) · [Поэтому](https://ecency.com/@karelnovotn6538/leakvids-0df1ec)