Sprawdzanie liczb pierwszych

Sprawdź, czy liczba całkowita jest liczbą pierwszą.

Liczby Bez zapisywania danych

Sprawdza liczby całkowite od 0 do 10^18 za pomocą 40 rund testu Millera–Rabina.

Krótka instrukcja

Spróbuj z własnymi danymi, kiedy będziesz gotowy.

Wypróbuj przykład

Wprowadź

Integer od 0 do 1000000000000000000
97

Otrzymasz

Yes
Jak działa i jakie ma ograniczenia

Sprawdza liczby całkowite od 0 do 10^18 za pomocą 40 rund testu Millera–Rabina. Zero i jeden nie są pierwszorzędne.

Przykład: 97 jest prime; 100 nie jest. Rezultatem jest test prawdopodobieństwa pierwszeństwa.