DevToys Web Pro iconDevToys Web ProБлог
Оценете ни:
Изпробвайте разширението за браузър:

Проверка и генератор на прости числа

  • Десетично или шестнадесетично с префикс 0x. Интервалите, запетаите и долните черти се игнорират. До 1024 бита.

    Съставно число

    Дели се на 3 (3 × 187).

    Дължина в битове
    10
    Десетични цифри
    3
    Предишно просто число
  • 557
    Следващо просто число
  • 563

    Генератор на случайни прости числа

    crypto.getRandomValues
    Технически подробности

    Как работи проверката за прости числа

    Какво прави инструментът

    Проверката за прости числа показва дали цялото число е просто, съставно или нито едното от двете, и дава дължината му в битове, броя на цифрите и най-близките прости числа от двете страни. Когато съществува малък делител, той се показва със съответния кофактор. Вграден генератор създава случайни прости числа с точна дължина в битове от 2 до 1024, като използва криптографския генератор на случайни числа на браузъра.

    Често срещани случаи на употреба за разработчици

    Разработчиците го използват за избор на прости размери на хеш таблици и модули, за проверка на константи в код за хеширане и контролни суми, за създаване на тестови вектори за упражнения с RSA и Diffie–Hellman и за решаване на CTF задачи, които крият множители във големи числа. Преподаватели и студенти ползват примерите, за да видят защо числата на Кармайкъл заблуждават теста на Ферма, но не и Miller–Rabin.

    Формати на данни, типове или варианти

    Входът може да е десетичен или шестнадесетичен с префикс 0x, с интервали, запетаи или долни черти като разделители на цифрите. Цялата аритметика използва JavaScript BigInt, така че няма загуба на точност. Под около 3,3 × 10²⁴ резултатът е доказано точен; над тази стойност отговорът е вероятно просто число с граница на грешката 4⁻²⁴.

    Чести клопки и гранични случаи

    0 и 1 не са нито прости, нито съставни. Вероятно простото число не е доказателство, въпреки че шансът за грешка е нищожен. Инструментът намира делители само под 10 000; съставно число само с големи множители се отчита като съставно без множителите му, защото разлагането на големи числа е много по-трудна задача от проверката за простота.

    Кога да ползвате инструмента и кога код

    Използвайте инструмента за бързи проверки, обучение и CTF задачи. За криптография в продукция генерирайте ключовете с утвърдена библиотека като OpenSSL или Web Crypto API, които добавят проверки като условия за безопасни прости числа или остатъци, каквито обикновеното случайно просто число не гарантира.