Template:Number-theoretic algorithms: Difference between revisions

Revision as of 21:14, 11 January 2021

Revision as of 22:03, 11 January 2021

Line 14:

* [[Fermat primality test|Fermat]]

* [[Lucas primality test|Lucas]]

* ''[[Lucas–Lehmer primality test|Lucas–Lehmer]]''

* ''[[Lucas–Lehmer–Riesel test|Lucas–Lehmer–Riesel]]''

* [[n −1 primality test|''n'' − 1]]

* [[n + 1 primality test|''n'' + 1]]

* ''[[Proth's theorem]]''

* ''[[Pépin's test|Pépin's]]''

* [[Quadratic Frobenius test|Quadratic Frobenius]]

* [[Solovay–Strassen primality test|Solovay–Strassen]]