← Math Calculators

Prime Factorization Calculator

Use this free prime factorization calculator to break any whole number into its prime factors. Enter a number to see its factors written as a product of primes, plus how many prime factors it has in total.

How it works

Prime factorization splits a whole number into prime numbers that multiply together to make it. A prime number has only two divisors, 1 and itself, so it cannot be broken down any further. Every whole number greater than 1 has exactly one prime factorization, up to the order of the factors.

The usual way to find it is trial division: divide by 2 as many times as possible, then by 3, then by 5, and so on, keeping each divisor that divides evenly. When the remaining number is itself prime, it is the last factor. For 60, dividing by 2 twice leaves 15, dividing by 3 leaves 5, and 5 is prime, so 60 = 2 x 2 x 3 x 5.

Prime factors are the building blocks behind greatest common divisors and least common multiples. If two numbers share prime factors, those shared factors make up their greatest common divisor, which is how fractions get reduced to lowest terms.

Example: The prime factorization of 60 is 2 × 2 × 3 × 5 — four prime factors in total.

Frequently asked questions

What is prime factorization?

Prime factorization splits a whole number into prime numbers that multiply together to make it. A prime number has only two divisors, 1 and itself, so it cannot be broken down any further.

Is a prime number its own prime factorization?

Yes. A prime number like 97 has only one prime factor, itself, so its prime factorization is just 97. The calculator shows it as a single factor with a count of 1.

More Math Calculators

← Back to all calculators