v t e <span class="searchmatch">Number</span>-<span class="searchmatch">theoretic</span> <span class="searchmatch">algorithms</span> primality tests AKS APR Baillie–PSW Elliptic curve Pocklington Fermat Lucas Lucas–Lehmer Lucas–Lehmer–Riesel Proth's...