Prime Factorization Calculator
Enter any whole number to see its prime factors, division ladder, and full step-by-step breakdown.
Prime factorization breaks any number into its irreducible prime building blocks. Enter a number above and the division ladder, exponent form, factor tiles, and all factors will appear instantly.
| Number | Prime Factors | Note |
|---|---|---|
| 12 | 2² × 3 | 2 unique primes |
| 30 | 2 × 3 × 5 | 3 unique primes |
| 17 | 17 | Prime number |
| 100 | 2² × 5² | Perfect square |
Frequently Asked Questions
What is prime factorization?+
Prime factorization means breaking a number down into the prime numbers that multiply together to make it. Every whole number greater than 1 has exactly one prime factorization — this is called the Fundamental Theorem of Arithmetic.
What is a prime number?+
A prime number is a number greater than 1 that has no factors other than 1 and itself. Examples: 2, 3, 5, 7, 11, 13. The number 2 is the only even prime.
What does it mean if the result is just the number itself?+
It means the number is prime — it cannot be broken down further. For example, the prime factorization of 7 is just 7.
How does the division ladder work?+
Start with your number. Find the smallest prime that divides it evenly. Divide and write the result. Repeat with the result until you reach 1. All the divisors you used are the prime factors.
Can I use prime factorization to find the GCF and LCM?+
Yes. To find the GCF, multiply the shared primes using the lowest exponent. To find the LCM, multiply all primes using the highest exponent.
What is the prime factorization of 1?+
1 is neither prime nor composite — it has no prime factors. Prime factorization is defined for integers of 2 and above.
What is exponential notation in prime factorization?+
When a prime appears more than once, we use exponents to write it compactly. For example, 2 × 2 × 2 is written as 2³. This is called the canonical prime factorization.
Why do we use prime factorization?+
It is used to find the GCF and LCM, simplify fractions, understand divisibility, solve problems in cryptography, and much more. It reveals the building blocks of every number.