Humans have been looking for prime numbers for a very long time. We still haven’t found the formula for generating prime numbers. However, we have developed methods to discover increasingly larger primes.
Chapters:
00:00 The largest prime
00:37 Infinite number of primes
02:38 Sieve of Eratosthenes
03:14 Sieve of Atkin
04:46 Fermat's Little Theorem
06:10 Miller-Rabin test
09:18 AKS primality test
10:05 Mersenne Primes
11:43 Perfect Numbers
13:50 Lucas-Lehmer primality test
15:15 Intro to Group Theory
19:15 Lucas-Lehmer test proof
24:44 GIMPS
