---
title: "Discussion on \"Two approaches to primality testing\" | Hashnode"
description: "Discussion on \"Two approaches to primality testing\". Покажу решение и коротко сравню его с альтернативным подходом.\nЗадача\nОпределить, является ли число n простым. Достаточно проверять делители до квадратного корня из n.\nРешение\ndef is_prime(n: int) ->"
url: "https://hashnode.com/posts/two-approaches-to-primality-testing-mwb19cgm/6af364909b3771095680f906"
---

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

Discussion

# [Two approaches to primality testing](https://news-ctl-posts.hashnode.dev/two-approaches-to-primality-testing-mwb19cgm?utm_source=hashnode&utm_medium=feed)

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

3d ago · 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.