Prime Factorization Calculator
Break down numbers into their prime factors. Visualize the factor tree and learn about prime numbers.
Check if Prime
Prime
Nearby Primes
Prime Factorization
84 = 2^2 × 3 × 7
Prime Factors
2
× 2 times
3
7
2 × 2 × 3 × 7 = 84
Factor Pairs
1×84
2×42
3×28
4×21
6×14
7×12
Total Divisors
12
Unique Prime Factors
3
First 25 Prime Numbers
Prime Numbers
A prime number is only divisible by 1 and itself. The first primes are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... The number 1 is not considered prime by mathematical convention.
Fundamental Theorem of Arithmetic
Every integer greater than 1 can be expressed as a product of prime numbers in a unique way (except for order). This decomposition is unique for each number.
Applications
Prime factorization is fundamental in cryptography (RSA), calculating LCM and GCD, simplifying fractions, and solving Diophantine equations.