---
title: "Discussion on \"Common mistakes in primality testing (part 42fb)\" | Hashnode"
description: "Discussion on \"Common mistakes in primality testing (part 42fb)\". Каждая учебная задача таит пару-тройку грабель; вот они.\nЗадача\nОпределить, является ли число n простым. Достаточно проверять делители до квадратного корня из n.\nРешение\ndef is_prime(n: int) -> bool:"
url: "https://hashnode.com/posts/common-mistakes-in-primality-testing-part-42fb/6ad24247a3d729fd1029787f"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Common mistakes in primality testing (part 42fb)](https://news-ctl-posts.hashnode.dev/common-mistakes-in-primality-testing-part-42fb?utm_source=hashnode&utm_medium=feed)

Каждая учебная задача таит пару-тройку грабель; вот они. Задача Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n. Решение def is\_prime(n: int) -> bool:

Oct 16 · 2 min read · news-ctl-posts.hashnode.dev  
Read the article

## Written by

[Scottie](https://hashnode.com/@ozalopa965)

@ozalopa965

  
[View profile](https://hashnode.com/@ozalopa965)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.