Aim

After this lecture, the audience should know how to generate large primes, and how to test compositeness of integers efficiently.