Skip to content
Lizely

Prime Factorization Calculator

Factor any integer into primes with an instant factor tree

Privacy: your files never leave your device. All processing happens locally in your browser.

How to use

  1. 1.Type any whole number greater than 1 into the box, for example 360.
  2. 2.Watch the prime factorization, exponent form (2³ × 3² × 5) and factor tree update instantly.
  3. 3.Read off the prime factor list, the number of divisors, and whether the number is prime.

About Prime Factorization Calculator

Prime factorization is the process of writing a whole number as a product of prime numbers — the building blocks that cannot be split any further. This prime factorization calculator takes any integer you type and instantly returns its prime factors, the tidy exponent form, a visual factor tree, and useful extras like the number of divisors and their sum.

The idea rests on the Fundamental Theorem of Arithmetic, which states that every integer greater than 1 has exactly one prime factorization, ignoring the order of the factors. That is why 360 always factorizes to 2 × 2 × 2 × 3 × 3 × 5, written compactly as 2³ × 3² × 5. The small raised numbers are exponents: 2³ means three copies of 2 multiplied together. A prime number such as 7 or 97 has no smaller factors, so its factorization is simply itself, and the calculator flags those cases clearly.

A factor tree is a step-by-step picture of the same process. Start with your number at the top, split off its smallest prime factor as one branch, and write what is left on the other branch. Repeat on the remaining number until every branch ends in a prime. The primes at the tips of the tree are exactly the prime factors of the number — a factor tree calculator just draws those splits for you so the logic is easy to follow and easy to teach.

Under the hood the tool uses trial division. It divides by 2 as many times as possible, then tests odd numbers 3, 5, 7, and so on, up to the square root of what remains. Anything left over at the end must itself be prime. This is fast and exact for the integers this calculator supports (up to 1,000,000,000,000), and every step runs privately in your browser — nothing is uploaded to a server.

Knowing the prime factors of a number is surprisingly useful. It is the quickest way to simplify fractions, because you cancel the primes shared by the top and bottom. It powers the greatest common divisor (GCD) and least common multiple (LCM): take the primes in common for the GCD, and the highest power of each prime for the LCM. The divisor count, ∏(eᵢ + 1), and the sum of divisors both fall straight out of the factorization. Prime factorization is also the gateway to number theory and modern cryptography, where the sheer difficulty of factoring very large numbers keeps encryption such as RSA secure.

Type a number to factorize it, watch the prime factorization and factor tree appear, and use the results to check homework, teach the concept, or feed into a GCD or LCM calculation.

Frequently asked questions

What is prime factorization?
Prime factorization means writing a whole number as a product of prime numbers. For example, the prime factorization of 360 is 2 × 2 × 2 × 3 × 3 × 5, usually written 2³ × 3² × 5. By the Fundamental Theorem of Arithmetic, every integer greater than 1 has exactly one such factorization.
How do I find the prime factors of a number?
Divide by the smallest prime that fits — start with 2, then try 3, 5, 7 and so on — writing down each prime you use, until you are left with 1. This tool automates that trial-division process: enter a number and it lists the prime factors and draws the factor tree for you.
Is 1 a prime number, and does it have prime factors?
No. 1 is not prime, and it has no prime factors at all, so it has no prime factorization. Primes are defined as integers greater than 1 whose only divisors are 1 and themselves, which is why factorization always starts from 2.
What is a factor tree and how do I read it?
A factor tree shows how a number breaks down into primes. The number sits at the top; each level splits off one prime factor on the left branch and the remaining quotient on the right, repeating until every tip is prime. Reading the tips from a factor tree calculator gives you all the prime factors of the number.
What is the largest number this calculator can factor?
You can factorize any whole number up to 1,000,000,000,000 (one trillion). Even a large value like 600,851,475,143 = 71 × 839 × 1471 × 6857 factorizes in well under a second, because trial division only needs to test divisors up to the square root of the number.

Related tools

Calculators guides

View all