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
- Scientific Calculator
- Fraction Calculator
- Percentage Calculator
- Random Number Generator
- Triangle Calculator
- Standard Deviation Calculator
- Area Calculator
- Average Calculator
- Binary Calculator
- Circle Calculator
- Common Factor Calculator
- Confidence Interval Calculator
- Exponent Calculator
- Factor Calculator
- GCF Calculator
- Half-Life Calculator
- Hex Calculator
- LCM Calculator
- Log Calculator
- Long Division Calculator
- Matrix Calculator
- Mean, Median, Mode & Range Calculator
- Number Sequence Calculator
- P-Value Calculator
- Percent Error Calculator
- Percent Off Calculator
- Permutation & Combination Calculator
- Probability Calculator
- Pythagorean Theorem Calculator
- Quadratic Formula Calculator
- Ratio Calculator
- Right Triangle Calculator
- Root Calculator
- Rounding Calculator
- Sample Size Calculator
- Scientific Notation Calculator
- Slope Calculator
- Statistics Calculator
- Surface Area Calculator
- Volume Calculator
- Z-Score Calculator
- Big Number Calculator
