Home › Math & Study › Prime Factorization Calculator

Prime Factorization Calculator

This prime factorization calculator breaks a whole number into its prime factors and writes them in exponent form. It shows each division step, like a factor tree, and uses the result to count the number's divisors.

How prime factorization works

Divide the number by the smallest prime that goes into it (2, then 3, 5, 7…), and keep dividing the result until only 1 is left. The primes you divided by are the prime factors.

360 → ÷2 → 180 → ÷2 → 90 → ÷2 → 45 → ÷3 → 15 → ÷3 → 5 (prime)
360 = 2³ × 3² × 5

Counting divisors

If n = pa × qb × rc…, the number of divisors is (a + 1)(b + 1)(c + 1)… For 360 that's (3 + 1)(2 + 1)(1 + 1) = 24 divisors.

Tips

  • Every whole number above 1 has exactly one prime factorization (the fundamental theorem of arithmetic).
  • To list every divisor, not just the primes, use the factor calculator.
  • Prime factors make finding the GCF and LCM easy; try the GCF and LCM calculator.

Frequently asked questions

What is the prime factorization of 100?

2² × 5².

What is the prime factorization of 48?

2⁴ × 3.

Is 1 a prime factor?

No. 1 is not prime, so it's never part of a prime factorization.

Written and checked by Vijay. Last updated .