šŸ“ Math

Prime Factorization Calculator

Find all the prime numbers that multiply together to make a given composite number. Also known as prime decomposition.

ā³

Formula

N = p₁^a₁ Ɨ pā‚‚^aā‚‚ Ɨ ... Ɨ pā‚™^aā‚™
p
A prime factor
a
The exponent (number of times the factor appears)

Example

Finding Prime Factors

Find the prime factorization of 60.

  1. Divide by the smallest prime, 2: 60 / 2 = 30.
  2. Divide by 2 again: 30 / 2 = 15.
  3. 15 is not divisible by 2. Try the next prime, 3: 15 / 3 = 5.
  4. 5 is a prime number, so we are done.
  5. Result: 2 Ɨ 2 Ɨ 3 Ɨ 5 (or 2² Ɨ 3 Ɨ 5).

Frequently Asked Questions

A prime number is a whole number greater than 1 whose only divisors are 1 and itself (e.g., 2, 3, 5, 7, 11).

Related Calculators