Перевірка та генератор простих чисел
Десяткове або шістнадцяткове з префіксом 0x. Пробіли, коми та підкреслення ігноруються. До 1024 біт.
Ділиться на 3 (3 × 187).
Генератор випадкових простих чисел
Технічні деталі
Як працює перевірка простих чисел
Що робить інструмент
Перевірка простих чисел показує, чи є ціле число простим, складеним або жодним із них, а також його довжину в бітах, кількість цифр і найближчі прості числа з обох боків. Якщо існує малий дільник, він показується разом із відповідним співмножником. Вбудований генератор створює випадкові прості числа точної довжини в бітах, від 2 до 1024, за допомогою криптографічного генератора випадкових чисел браузера.
Типові сценарії використання для розробників
Розробники використовують його, щоб вибирати прості розміри геш-таблиць і модулі, перевіряти константи в коді хешування та контрольних сум, створювати тестові вектори для вправ з RSA та Diffie–Hellman і розв'язувати CTF-завдання, що ховають множники у великих числах. Викладачі та студенти використовують готові приклади, щоб побачити, чому числа Кармайкла обманюють тест Ферма, але не Міллера–Рабіна.
Формати даних, типи та варіанти
Вхідні дані можуть бути десятковими або шістнадцятковими з префіксом 0x, з пробілами, комами чи підкресленнями як роздільниками цифр. Уся арифметика використовує JavaScript BigInt, тому точність не втрачається. Нижче приблизно 3,3 × 10²⁴ результат доведено точний; вище відповідь є імовірно простим числом із межею похибки 4⁻²⁴.
Типові підводні камені та крайні випадки
0 і 1 не є ні простими, ні складеними. Імовірно просте число не є доказом, хоча ймовірність помилки дуже мала. Інструмент знаходить лише дільники менші за 10 000; складене число лише з великими множниками буде позначене як складене без множників, адже розкладання великих чисел на множники значно складніше за перевірку простоти.
Коли використовувати інструмент, а коли код
Використовуйте цей інструмент для швидких перевірок, навчання та CTF. Для криптографії у продакшені генеруйте ключі перевіреною бібліотекою, як-от OpenSSL або Web Crypto API, і додавайте перевірки безпечних простих чисел чи умов щодо залишків, яких звичайне випадкове просте число не гарантує.