Primality tests

Source: Wikipedia. Pages: 35. Chapters: Adleman-Pomerance-Rumely primality test, AKS primality test, Baillie-PSW primality test, Elliptic curve primality proving, Elliptic curve primality testing, Fermat primality test, Lucas primality test, Lucas-Lehmer primality test, Lucas-Lehmer-Riesel test, Miller-Rabin primality test, NewPGen, Pépin's test, Pocklington primality test, Primality certificate, Prime95, Proth's theorem, Provable prime, Sieve of Atkin, Sieve of Eratosthenes, Sieve of Sundaram, Solovay-Strassen primality test, Trial division, Wheel factorization. Excerpt: 35 article summaries including: Implementing the asymptotically fast version of the elliptic curve primality proving algorithm . 3 Implementing the asymptotically fast version of the elliptic curve primality proving algorithm . 4 Deterministic elliptic curve primality proving for a special sequence of numbers . 5 Dynamical Sieve of Eratosthenes . Wikibooks: Discrete Mathematics/Sieve of Eratosthenes . 11 A Geometric View of the Sieve of Eratosthenes . On the K-th extension of the Sieve of eratosthenes . Proof of a structured program: 'The sieve of Eratosthenes' . On the K-th extension of the Sieve of eratosthenes . Primality Tests on Commutator Curves . Primality Tests Using Algebraic Groups . 21 Primality Test Via Quantum Factorization . 22 A faster pseudo-primality test . Primality test via quantum factorization . ; Primality tests . Three primality tests and maple implementation . Implementation of a new primality test . 31 Primality tests for 2kn-1 using elliptic curves . 32 Twin Primes and a Primality Test by Indivisibility . 33 An Extension to Fermat's Factorisation and a simple primality test . 34 A primality test for $Kpn+1$ numbers . The AKS Class of Primality Tests: A Proof of Correctness and Parallel Implementation . 36 Primality tests for Fermat numbers and 2(2k+1)pm2(k+1)+1 . 39 An $tildeO(log2(N))$ time primality test for Generalized Cullen Numbers . Lattice sieving and trial division . Supreme Court of Prince Edward Island - Trial Division Decisions . A Parallel Residue-to-Binary Conversion Algorithm Without Trial Division . Primality tests: an infinity of exceptions (identifying Carmichael numbers). On primality of the Smarandache symmetric sequences. Computational reduction of Wilson's primality test for modern cryptosystems(Report). A cryptography method employing a new mathematical paradigm for public keys schemes