Three primality tests and maple implementation
Canfield, Renee Marie
MetadataShow full item record
This paper discusses three well known primality tests: the Solovay-Strassen probabilistic test, the Miller test based on the ERH, and the AKS deterministic test. Details for the proofs of correctness are given. In addition, Maple code has been written to implement the tests and to count the number of steps executed for numbers of various sizes. Analysis of steps counted between the three tests is given along with least squares fitting of the data.