Prime numbers may be considered as the building blocks of the integers, and the problems of factoring numbers into primes and discovering large primes of various forms have a definite nobility. Perhaps somewhat surprisingly, prime numbers may be proven prime without exhaustively testing all potential factors. This category includes links to theoretical information, and organized searches that apply these theorems.
Related categories 3
Covers different types of primality tests, such as quick, classical and general purpose prime filters. Page includes bibliography.
Papers including "PRIMES is in P" by Agrawal, Kayal and Saxena (AKS). It presents a polynomial-time primality proving algorithm for any number.
Last update:April 30, 2016 at 17:57:34 UTC