PurpleMind goes over the Miller-Rabin Primality Test that can determine primes very quickly – but only with a non-100% probability. This test, combined with other prime principles, are how modern huge prime numbers are generated.