Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

The Agrawal-Kayal-Saxena Primality Test
Authors

Roger Germundsson
Organization: Wolfram Research, Inc.
Daniel Lichtblau
Organization: Wolfram Research, Inc.
David Terr
Description

In 2002, Manindra Agrawal, Neeraj Kayal and Nitin Saxena discovered a polynomial time deterministic algorithm to test if an input number is prime or not. This notebook contains several implementations of the deterministic "AKS" primality test.
Subject

*Mathematics > Number Theory
Keywords

Agrawal, Kayal, Saxena, AKS, primality testing
URL

http://mathworld.wolfram.com/AKSPrimalityTest.html
http://mathworld.wolfram.com/news/2002-08-07/primetest/

Downloads Download Wolfram CDF Player

Download
AKSPrimeQ.nb (52.7 KB) - Mathematica Notebook