🔢 Prime Factorization Calculator
Find the prime factorization of any number. Get step-by-step solutions, factor trees, and determine if a number is prime.
About Prime Numbers
What is a Prime Number?
A prime number is a natural number greater than 1 that has exactly two factors: 1 and itself.
First 25 Prime Numbers
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Factorization Methods
- Trial Division: Test divisibility by primes up to √n
- Factor Tree: Break down into factors until all are prime