Prime Factorization Calculator
Find the prime factorization of any number. Break a number down into its prime factors with exponents.
Enter a number greater than 1.
What is Prime Factorization?
Prime factorization is expressing a number as a product of its prime factors. Every integer greater than 1 has a unique prime factorization (Fundamental Theorem of Arithmetic).
360 = 2³ × 3² × 5
Example: Find the prime factorization of 84.
84 ÷ 2 = 42 → 42 ÷ 2 = 21 → 21 ÷ 3 = 7 → 7 is prime
84 = 2² × 3 × 7
84 ÷ 2 = 42 → 42 ÷ 2 = 21 → 21 ÷ 3 = 7 → 7 is prime
84 = 2² × 3 × 7
FAQ
How is prime factorization used?
It's used to find GCF and LCM, simplify fractions, determine if a number is a perfect square, and in cryptography (RSA encryption).
Related Calculators
Last updated: 2026-08-08