Primality tests --- from Eratosthenes to today (Q1764223)

This is a survey paper on primality testing, motivated by the event of the milestone of \textit{M. Agrawal, N. Kayal} and \textit{N. Saxena}'s ``PRIMES is in \(P\)'' [Ann. Math. (2) 160, No. 2, 781--793 (2004; Zbl 1071.11070), subsequently ``AKS''], as explained in the abstract. The introduction recalls general facts on the repartition of primes, the zeta-function and connections to the Riemann hypothesis. They also review the Lucas-Lehmer test for Mersenne primes and mention Carmichael numbers in connection to the small Fermat-test. The second section enumerates the modern general primality tests cyclotomy, elliptic curves, superelliptic curves together with a very succinct qualitative description. A more in depth description is given for the test of Miller which is effectively depending on the Riemann hypothesis. The third section is devoted to the test of AKS and extracts some lemmata and proofs from the Annals of Mathematics version of the paper of Agrawal et. al (however, the reference only mentions the first internet version of the paper, from the year 2002). Although the authors mention practical applications in the introduction, there are no references of any kind to practical run time and the estimates are reduced to the well known complexity theoretical bounds.