Проверка и генератор простых чисел
Десятичное или шестнадцатеричное с префиксом 0x. Пробелы, запятые и подчёркивания игнорируются. До 1024 бит.
Делится на 3 (3 × 187).
Генератор случайных простых чисел
Технические детали
Как работает проверка простых чисел
Что делает инструмент
Проверка простых чисел сообщает, является ли целое число простым, составным или ни тем ни другим, и показывает его длину в битах, количество цифр и ближайшие простые числа с обеих сторон. Если есть малый делитель, он выводится вместе с соответствующим сомножителем. Встроенный генератор создаёт случайные простые числа точной длины в битах, от 2 до 1024, используя криптографический генератор случайных чисел браузера.
Типичные сценарии для разработчиков
Разработчики используют его, чтобы выбирать простые размеры и модули хеш-таблиц, проверять константы в коде хеширования и контрольных сумм, готовить тестовые векторы для упражнений по RSA и Diffie–Hellman и решать CTF-задачи, прячущие множители в больших числах. Преподаватели и студенты используют пресеты, чтобы понять, почему числа Кармайкла обманывают тест Ферма, но не Miller–Rabin.
Форматы данных, типы и варианты
Ввод может быть десятичным или шестнадцатеричным с префиксом 0x; в качестве разделителей цифр допускаются пробелы, запятые и подчёркивания. Все вычисления используют JavaScript BigInt, поэтому точность не теряется. Ниже примерно 3,3 × 10²⁴ результат доказанно точен; выше ответ означает «вероятно простое» с границей ошибки 4⁻²⁴.
Частые подводные камни и особые случаи
0 и 1 не являются ни простыми, ни составными. «Вероятно простое» не доказательство, хотя вероятность ошибки ничтожна. Инструмент находит только делители меньше 10 000; составные числа с одними лишь крупными множителями выводятся как составные без множителей, ведь разложение больших чисел на множители намного сложнее проверки на простоту.
Когда использовать инструмент, а когда код
Используйте этот инструмент для быстрых проверок, обучения и CTF. В промышленной криптографии генерируйте ключи проверенной библиотекой, такой как OpenSSL или Web Crypto API, и добавляйте проверки безопасных простых чисел или условий по остаткам, которые обычное случайное простое число не гарантирует.