Sieve of Eratosthenes
An explanation and Java implementation of the Sieve of Eratosthenes for generating prime numbers below a limit.
#Primality
Primality Testing
Five Python primality tests, progressing from trial division through the 6k ± 1 optimization.