Sprawdzanie i generator liczb pierwszych
Dziesiętna lub szesnastkowa z prefiksem 0x. Spacje, przecinki i podkreślenia są ignorowane. Do 1024 bitów.
Podzielna przez 3 (3 × 187).
Generator losowych liczb pierwszych
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.