Uploaded May 2013 | Updated November 2026, 4 days ago
Fermat Primality test, rough outline of how & why it works.
Note, this doesn't assume strong background in modular arithmetic, for those details please see full lesson here:
khanacademy.org/math/applied-math/cryptography/modarithmetic/a/what-is-modular-arithmetic
Link to program from video:
khanacademy.org/cs/level-10-fermats-primality-test/1641899107
Fermat Primality test, rough outline of how & why it works.
Note, this doesn't assume strong background in modular arithmetic, for those details please see full lesson here:
khanacademy.org/math/applied-math/cryptography/modarithmetic/a/what-is-modular-arithmetic
Link to program from video:
khanacademy.org/cs/level-10-fermats-primality-test/1641899107




