Prime factorization calculator
Type a whole number to see its prime factors, a factor tree, and every divisor it has.
About Prime Factorization Calculator
Every whole number above 1 is either prime or can be written in exactly one way as a product of primes. This calculator finds that product by trial division, shows the factor tree one prime at a time, and tells you whether the number is prime. It also lists all the divisors, counts them and adds them up. Numbers up to 10^15 are supported. The work happens in your browser, and a number near that limit may take a moment if it has no small factors.
- Finding the factor tree for homework.
- Checking whether a number is prime.
- Listing all divisors of a number.
- Getting ready to find an LCM or HCF by hand.
How to use Prime Factorization Calculator
Step 1
Type a whole number.
Step 2
Read the prime factorisation and whether the number is prime.
Step 3
Look at the factor tree and the list of divisors.
Good to know
- The number 1 is neither prime nor composite, so it has no prime factors.
- Exponents are written with a caret: 2^3 means 2 x 2 x 2.
- The limit is 10^15. Larger numbers need different, much heavier methods and are not supported.
Common questions
How do I know if a number is prime?
A prime has exactly two divisors, 1 and itself. If the factorisation shows a single prime with exponent 1 and the number equals it, the number is prime.
How is the number of divisors worked out?
Add 1 to each exponent in the prime factorisation and multiply. For 360 = 2^3 x 3^2 x 5 that is 4 x 3 x 2 = 24 divisors.
Is the factorisation unique?
Yes. Apart from the order of the factors, there is only one way to write a number as a product of primes.