Prime Numbers

Prime numbers are a familiar feature in mathematics, and often come up in competitive programming. In this lecture we will derive the Sieve of Erastosthenes, show how to factor large numbers, and discuss the practical limits to the number of prime numbers we can generate during a contest.