What Is a Prime Number?
Prime numbers are the atoms of mathematics—the building blocks from which all other numbers are made. Understanding primes opens doors to some of math's deepest mysteries.
Explore more curious questions →
The Definition
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.
The first prime numbers:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47...
- 7 is prime (only divisible by 1 and 7)
- 12 is not prime (divisible by 2, 3, 4, 6)
- 2 is the only even prime
Why Primes Matter
The Fundamental Theorem of Arithmetic:
Every integer greater than 1 can be represented as a unique product of primes.
Example: 60 = 2 × 2 × 3 × 5
This is why primes are called the "building blocks" of numbers.
- RSA encryption uses large primes
- Multiplying primes is easy; factoring the result is hard
- This asymmetry protects your data
- Hash tables often use prime numbers
- Prime factorization underlies many algorithms
Unsolved Prime Mysteries
- Mathematicians believe yes
- Never been proven
- Tested up to enormous numbers
- Still unproven after 280+ years
- One of the millennium prize problems ($1 million reward)
- Considered by many the most important unsolved problem in mathematics
Prime Records
- Found using distributed computing
- Takes thousands of pages to write out
- No formula generates all primes
- Various primality tests exist
- The search continues indefinitely
Primes in Nature
Cicadas emerge in 13 or 17-year cycles (both prime)—possibly to avoid predators with shorter life cycles.