Functions which deal with prime numbers: Sieving numbers, testing for primality, and sooner or later factoring.