DevToys Web Pro iconDevToys Web ProBlog
Oceń nas:
Wypróbuj rozszerzenie przeglądarki:

Sprawdzanie i generator liczb pierwszych

  • Dziesiętna lub szesnastkowa z prefiksem 0x. Spacje, przecinki i podkreślenia są ignorowane. Do 1024 bitów.

    Złożona

    Podzielna przez 3 (3 × 187).

    Długość w bitach
    10
    Cyfry dziesiętne
    3
    Poprzednia liczba pierwsza
  • 557
    Następna liczba pierwsza
  • 563

    Generator losowych liczb pierwszych

    crypto.getRandomValues
    Szczegóły techniczne

    Jak działa sprawdzanie liczb pierwszych

    Co robi to narzędzie

    Narzędzie sprawdza, czy liczba całkowita jest pierwsza, złożona, czy żadna z nich, i pokazuje jej długość w bitach, liczbę cyfr oraz najbliższe liczby pierwsze po obu stronach. Jeśli istnieje mały dzielnik, jest wyświetlany wraz z odpowiadającym mu współczynnikiem. Wbudowany generator tworzy losowe liczby pierwsze o dokładnej długości w bitach, od 2 do 1024, korzystając z kryptograficznego generatora liczb losowych przeglądarki.

    Typowe zastosowania dla programistów

    Programiści używają go do wyboru pierwszych rozmiarów i modułów tablic mieszających, sprawdzania stałych w kodzie haszującym i sum kontrolnych, tworzenia wektorów testowych do ćwiczeń z RSA i Diffie–Hellman oraz rozwiązywania zadań CTF ukrywających czynniki w dużych liczbach. Nauczyciele i uczniowie korzystają z gotowych przykładów, by zobaczyć, dlaczego liczby Carmichaela oszukują test Fermata, ale nie Miller–Rabin.

    Formaty danych, typy i warianty

    Dane wejściowe mogą być dziesiętne lub szesnastkowe z prefiksem 0x, a separatorami cyfr mogą być spacje, przecinki lub podkreślenia. Wszystkie obliczenia używają JavaScript BigInt, więc nie ma utraty precyzji. Poniżej około 3,3 × 10²⁴ wynik jest dowodliwie dokładny; powyżej odpowiedź to liczba prawdopodobnie pierwsza z granicą błędu 4⁻²⁴.

    Typowe pułapki i przypadki brzegowe

    0 i 1 nie są ani pierwsze, ani złożone. Liczba prawdopodobnie pierwsza nie jest dowodem, choć szansa błędu jest znikoma. Narzędzie znajduje tylko dzielniki poniżej 10 000; liczby złożone mające wyłącznie duże czynniki są zgłaszane jako złożone bez czynników, ponieważ rozkład dużych liczb na czynniki jest znacznie trudniejszym problemem niż testowanie pierwszości.

    Kiedy użyć narzędzia, a kiedy kodu

    Używaj tego narzędzia do szybkich sprawdzeń, nauki i zadań CTF. W kryptografii produkcyjnej generuj klucze za pomocą sprawdzonej biblioteki, takiej jak OpenSSL lub Web Crypto API, i dodaj kontrole liczb bezpiecznych lub warunków reszt, których zwykła losowa liczba pierwsza nie gwarantuje.