primality test
algorithm for determining whether an input number is prime
sieve of Eratosthenes
ancient algorithm for generating prime numbers
Trial division
primality test
Sieve of Atkin
primality test
Sieve of Pritchard
algorithm for generating prime numbers
Wheel factorization
algorithm for generating numbers coprime with first few primes