Prímszám-ellenőrző

Ellenőrizze, hogy az egész szám prímszám-e.

Számok Adatok tárolása nélkül

A 0-tól 10^18-ig tartó vizsgálatok 40-töltény Miller–Rabin-val.

Rövid útmutató

Próbáld ki a saját adataiddal, ha készen állsz rá.

Próbálj ki egy példát

Ezt adod meg

Integer 0-tól 1000000000000000000-ig
97

Ezt kapod

Yes
Működés és korlátok

A 0-tól 10^18-ig tartó vizsgálatok 40-töltény Miller–Rabin-val. A nulla és az egy nem prímszám.

Példa: 97 prímszám; 100 nem. Az eredmény egy valószínűségi elsődleges teszt.