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.