„Fermat-prímteszt” változatai közötti eltérés

a
→‎Menete: segédjel törlése
a (→‎Álprímek: segédjelek törélése)
a (→‎Menete: segédjel törlése)
''1<a<n''. [[Euklidészi algoritmus]]sal ellenőrizhető, hogy ''n'' és ''a'' [[relatív prímek]]. Ha nem azok, akkor ''n'' bukja a tesztet, [[összetett szám|összetett]].
 
Ha ''n'' prím, akkor \''a''<sup>''n''-1</sup> kongruens ''1 mod n''. Ha nem így van, akkor ''n''
bukja a tesztet, összetett. Ha igen, akkor újabb véletlen ''a'' -val
folytatódik a vizsgálat, egészen addig, amíg eléggé biztossá nem