Ověření prvočísla

Zkontrolujte, zda celé číslo je prvočíslo.

Čísla Bez ukládání dat

Testy celá čísla od 0 do 10^18 pomocí 40 kol Miller–Rabin.

Stručný návod

Vyzkoušejte si to s vlastními daty, až budete připraveni.

Vyzkoušejte příklad

Zadejte

Integer z 0 do 1000000000000000000
97

Dostanete

Yes
Jak nástroj funguje a jaké má limity

Testy celá čísla od 0 do 10^18 pomocí 40 kol Miller–Rabin. Nula a jedna nejsou prvočíslo.

Příklad: 97 je prvočíslo; 100 není. Výsledkem je pravděpodobnostní prvořadý test.