Primality Tests

О проектеOverviewПро проєкт

Проверить, простое ли число, можно по-разному. Наивный перебор делителей точен, но безнадёжно медленный на больших числах. Вероятностные тесты вроде Миллера-Рабина быстрые, но дают ответ с очень малой вероятностью ошибки.

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

Простые числа — фундамент криптографии (RSA, генерация ключей целиком на них держится), так что для меня эта тема не абстрактная математика, а прикладная база.

Checking whether a number is prime can be done in different ways. Naive trial division is exact but hopelessly slow on large numbers. Probabilistic tests like Miller-Rabin are fast but give an answer with a very small error probability.

This project gathers several such algorithms in one place and compares them by speed and reliability — clearly showing the trade-offs between them.

Prime numbers are the foundation of cryptography (RSA, key generation rest entirely on them), so for me this topic isn't abstract maths but an applied base.

Перевірити, чи просте число, можна по-різному: наївний перебір точний, але повільний; ймовірнісні тести швидкі, але з малою ймовірністю помилки.

Цей проєкт збирає кілька алгоритмів і порівнює їх за швидкістю та надійністю.

Прості числа — фундамент криптографії, тож тема не абстрактна.

ОсобенностиFeaturesОсобливості

• Несколько алгоритмов проверки простоты
• Сравнение по скорости и надёжности
• Наглядные компромиссы между методами
• Прикладная база для криптографии
• Several primality-testing algorithms
• Comparison by speed and reliability
• Clear trade-offs between the methods
• An applied base for cryptography
• Кілька алгоритмів перевірки простоти
• Порівняння за швидкістю та надійністю
• Наочні компроміси між методами
• Прикладна база для криптографії