# Common mistakes in primality testing (part 1105)

Разберём решение и подводные камни — их обычно не видно в готовом коде из учебника.

## Задача

Определить, является ли число `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. **Не обрабатывать крайние случаи.** Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. **Смешивать типы данных.** Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. **Писать код без проверки на маленьких примерах.** Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

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

[False](https://blogfreely.net/igorcollins26/sks-msry-fy-lzryb-nyk-ks-msry-sks-mnqbt-l-rshyf) · [ломается](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [подводные](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/laclynn-kimberly-nude-f44c60.pdf) · [считать](https://blog.spikyhair.club/oz23c982/sinem-kobal-nude-hot-pics-and-sexy-photo-gallery) · [парный](https://yakihonne.com/article/naddr1qvzqqqr4gupzqvj3k32w2m8flmgjhlfy2ghrz8zkwrrpdynhmrakpc0ayj2m36clqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkgdmyx5urwd3n95uxzwfc956xgdp595unvc33943njcm9xcukze3svvmkzrwd6jj) · [гарантированно](https://suiflokiinu.org/thestartofus+naked?f=linkcentre) · [сверьтесь](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-4f866c.pdf) · [проверять](https://kappa.lol/HgYYwo) · [квадратного](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jjodiepeach-037c2c.pdf) · [учебника](https://yakihonne.com/article/naddr1qvzqqqr4gupzp87pxn787skfs0qq4rynvhz8c7x7f6qct343252f2g78jgnz64ggqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxd3h8ycnvv3594jkvwtp956r2ces943rwep395mrsvf3v5ervef3vv6kxya0k05) · [списком](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [решение](https://privatebin.devol.it/?2f8a476bc3489362#36Xkv28RLWb8xPqkjBFjwED1euun5TMXH3Q5aVTMDeS4) · [видно](https://drop.xtrafrancyz.net/selif/kwt8gf357h.pdf) · [больший](https://yakihonne.com/article/naddr1qvzqqqr4gupzq0z3s9gc83sc2yeznartfwy0mcwhgwv9762wxa33rqxcvpvfyyptqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxwf3x5cnwep595erxctz956x2epe94skxeny95cnvdnxx5enwve5xsexz9rnm8a) · [Поэтому](https://privatebin.devol.it/?0162646f5a22b9d3#FEeirfNqgWSF6HgsNxNWKMAydRFUJb6FC4aQ6dU6wyUh) · [приведение](https://morenachiapas.si/kat+holmes+and+romeo?f=linkcentre) · [корня](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mafioso-x-chance-r34-d8a33e.pdf) · [значениях](https://rentry.co/hubby-and-not-son-bang-stepmom-older-women-have--282546) · [обрабатывать](https://emmasimon692.overblog.fr/2026/10/kaia-kitsune-xxx.html) · [источник](https://hey.xyz/posts/36jmc5cqgy8gdrs1mg9) · [Определить](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [готовом](https://radicle.network/nodes/index.radicle.garden/rad%3Az4Q5j6g6EYDq5MUk39GKtWi3GUuig/issues/3d60e8557d4aa276c150738ece8a3a74f628754e) · [Частые](https://rentry.co/ivantill-r34-780129) · [делитель](https://rentry.co/69853hb8) · [Прогоните](https://korekarajapon.com/rakhi+gill+mms?f=linkcentre) · [int(n](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-ffcace.pdf) · [делители](https://yakihonne.com/article/naddr1qvzqqqr4gupzqz35vum2egsevcx8f2xv6u9vp52phnksljsl79w5xuaax8ff6mgaqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkyctxxyungvec943kxvmr956xxdnp943rjdtp94nrwwryxe3kydmyvvurqfwjjg3)