Fermatův test prvočíselnosti
Z Wikipedie, otevřené encyklopedie
Fermatův test prvočíselnosti slouží k určení, zda je dané číslo prvočíslem nebo složeným číslem. Funguje pravděpodobnostně a využívá malé Fermatovy věty.