Prime Numbers & Factorization
Learn why prime numbers are the backbone of public-key crypto.
Welcome
Prime numbers are divisible only by 1 and themselves. They are the atoms of multiplication — and the bedrock of RSA, Diffie-Hellman, and many other crypto systems.
Definition & Examples
Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ... A number is prime if its only positive divisors are 1 and itself. 1 is NOT prime by convention.
All lessons in this course
- Binary & Hexadecimal Fundamentals
- Modular Arithmetic Basics
- Prime Numbers & Factorization
- GCD, Euler's Totient & Number Theory Intro