Art of the Problem | Random Primality Test (Prime Adventure Part 9) @ArtOfTheProblem | Uploaded 11 years ago | Updated 11 hours ago
Introduction to random primality tests & how they will work (warm up). I setup a simple division which is not very efficient since it requires many trials. Though we can use this same concept to build much more efficient tests. We just need a new equation!

Follow along here:
khanacademy.org/math/applied-math/cryptography/random-algorithms-probability/p/level-9-trial-divison-vs-random-division