# Step-by-step: primality testing (part 5ea8)

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

## Задача

Определить, является ли число `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://yakihonne.com/article/naddr1qvzqqqr4gupzpt4hrva4yf488tcr2x09vzcfd2xjym0zqgz7tqljl59c5w7psx6xqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzdpnxycx2dt995cnwep4956rse35943xzcfs95er2cecxcekycnpvsuxy5vlqra) · [квадратного](https://jaflysilve.freeflarum.com/d/1426-1426-maeves-academy-all-sex-scenes) · [следим](https://statics.pancake.vn/web-media-264/69/f1/89/25/a4b89a05cb14ba6f40b315fc966b7b34a0f0f77229ccfa1009751862.pdf) · [range(2](https://sway.cloud.microsoft/W03rYH74VCzFLMHm) · [Достаточно](https://vacunatravel.com/ragatha+x+jax+rule+34?f=linkcentre) · [формат](https://paste2.org/4131s0cL) · [считаются](https://rentry.co/javteailers-502328) · [функцию](https://radicle.network/nodes/seed.pipapo.org/rad%3Az43BxwGBAiwFxLReZTWkNkJTvueHA/issues/ac027486012dc21fbce82c348bfb80d989497eab) · [Определить](https://news-ctl-posts.hashnode.dev/two-approaches-to-computing-an-average-part-7166) · [Основной](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/spy-x-family-anya-rule-34-5f0234.pdf) · [python](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [шагам](https://nue.verlagmartinkoch.at/%E5%A5%B3%E6%80%A7%E5%90%91av?f=linkcentre) · [памяти](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/real-mom-son-hidden-cam-a6b0d1.pdf) · [корректными](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Поэтому](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-nl-lerin-sevi-me-sahneleri-0fc7ed.pdf) · [лотереей](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [каждой](https://ecency.com/@karelnovotn6538/vk-207b5f) · [return](https://lvarga114.wixsite.com/my-site-1/post/31vakti-gizli-randevu-an%C4%B1-amat%C3%B6r-porno-videolar) · [переменных](https://statics.pancake.vn/web-media-264/a3/17/58/db/cdbcb3b78053b79ae7891a01ba6c42d8193fc338191ed6e61b2e6d1e.pdf) · [Пройдём](https://yakihonne.com/article/naddr1qvzqqqr4gupzpx9st09le0v9crk5u90qygw2j2g72xx0ek0hk9cl2zxmqvkkuzcmqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykn2cmrvd3kxwry95urvetp956rjve594snjefk95mnqen98qmkzdrzvesngnqkdt3) · [значение](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-8c8e98.pdf) · [какие](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/misty-business-comic-901c8b.pdf) · [знакомства](https://rentry.co/annuncidonne-875906) · [Результат](https://kub.kiev.ua/join/sks+shrjy+mtrjm?f=instapaper) · [является](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3557) · [False](https://bottlebox.beer/alxxfrolova?f=linkcentre) · [первого](https://paper.wf/sofia1991log/nerd-nudes-photos-on-nudecams-busty-pics-and-more) · [парный](https://lauracosta400.wixsite.com/my-site-1/post/ahquamarine-fansly-exclusive-solo-and-anal-content)