CompleteSEOTools
Home › Education › Prime Factorization Calculator

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

1

Step 1

Type a whole number.

2

Step 2

Read the prime factorisation and whether the number is prime.

3

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.