Prime Factorization Calculator
Your result will appear here.
What is Prime Factorization?
Prime factorization is the process of expressing a whole number as a product of prime numbers. A prime number is any integer greater than 1 that has no positive divisors other than 1 and itself (e.g., 2, 3, 5, 7, 11…). For example, the prime factorization of 60 is 2² × 3 × 5 because 2 × 2 × 3 × 5 = 60.
Why Is It Useful?
- Greatest Common Divisor (GCD) – Quickly find the largest number that divides two numbers.
- Least Common Multiple (LCM) – Determine the smallest multiple shared by two numbers.
- Fraction simplification – Reduce fractions to their lowest terms.
- Cryptography – Large‑scale prime factorization underpins modern encryption algorithms.
How to Use This Calculator
- Type any positive integer (greater than 1) into the input field.
- Click Factorize (or press Enter).
- The result shows the original number equals a product of primes, with exponents when a prime repeats.
Example: 360 ➔ 360 = 2³ × 3² × 5.
How Does It Work?
The tool uses trial division with small optimisations: it divides repeatedly by 2, then by all odd numbers up to the square root of the remaining value. This method is straightforward and works perfectly for numbers you’ll encounter in school or daily life.
Quick Reference
Prime factorization for some common numbers:
- 12 = 2² × 3
- 45 = 3² × 5
- 100 = 2² × 5²
- 198 = 2 × 3² × 11
- 1,000 = 2³ × 5³
Try it now – just enter any number above and see its prime factors instantly!
