Prime Factorization Calculator
Calculate prime factorization with factor tree
Prime Factorization Calculator tool
Results
Prime Factors:
—
As List:
—
Prime Factorization Calculator: key facts
- What it does
- Calculate prime factorization with factor tree
- Category
- Math Calculators
- Cost
- Free, with no account, sign-up, or install.
- Your data
- Runs entirely in your browser — the files and text you enter are never uploaded to a server.
- Last reviewed
- . Report an incorrect result.
What the Prime Factorization Calculator does
Every whole number above one is built from prime numbers multiplied together, and finding that unique combination is prime factorization. This calculator breaks any number into its prime factors, shown in exponent form, as a plain list, and as a visual factor tree.
It is a staple of school number theory and a building block for finding greatest common factors and least common multiples. The factor tree makes the decomposition visual, which helps learners see how a number splits step by step, while the exponent form (like 2² × 3 × 7) gives the compact mathematical notation.
Using the Prime Factorization Calculator, step by step
- Enter a whole number of 2 or more.
- Read the prime factorization in exponent form.
- See the same factors listed individually.
- Explore the factor tree and the trial-division steps, with a verification that the factors multiply back to your number.
Dividing out primes, smallest first
The factorisation proceeds by dividing out the smallest prime that goes in evenly, then repeating on the quotient until nothing remains but one. Twos are removed first, then odd candidates are tested upward, and the search stops at the square root of whatever is left — anything surviving that far is itself prime.
The tool also renders the factor tree, which is the same process drawn as a branching diagram. Each split records one division, and the leaves of the tree are exactly the primes in the final answer.
Repeated primes are collected into exponent form, so eighty-four is reported as 2² × 3 × 7 rather than as 2 × 2 × 3 × 7. The two notations carry identical information; the exponent form is more compact and makes the structure easier to compare between numbers.
- The default 84 factorises to 2² × 3 × 7.
- A power of two such as 1024 is simply 2¹⁰, a single prime repeated.
- A prime such as 97 factorises to itself — the trivial case, and the stopping condition for the algorithm.
What makes this one worth using
- It presents the factorization three ways — exponent form, a plain list, and a visual factor tree — suiting both quick reference and learning.
- It shows the trial-division steps and verifies that the primes multiply back to the original number.
- The factor-tree view makes the decomposition intuitive for students seeing the concept for the first time.
- Everything is computed locally with nothing uploaded.
Uniqueness, and what factorisation reveals
The fundamental theorem of arithmetic guarantees that every integer greater than one has exactly one prime factorisation, up to the order of the factors. That uniqueness is what makes primes the building blocks of the integers, and it is the reason one is deliberately excluded from the primes — admitting it would destroy uniqueness, since any number of factors of one could be inserted freely.
A factorisation makes several other properties immediate. The greatest common factor of two numbers is the product of their shared primes at the lowest exponent each appears with; the least common multiple takes the highest. A number is a perfect square exactly when every exponent is even. And the total count of divisors follows from adding one to each exponent and multiplying.
The computational asymmetry here is the foundation of public-key cryptography. Verifying a factorisation is instant — just multiply — while finding one for a number of several hundred digits is beyond any known classical method in reasonable time. Shor's algorithm would break that asymmetry on a sufficiently large quantum computer, which is why post-quantum cryptography is an active field.
Frequently Asked Questions
What is prime factorization?
It is expressing a number as a product of prime numbers. For example, 84 = 2 × 2 × 3 × 7, or 2² × 3 × 7 in exponent form. Every integer greater than 1 has exactly one such prime factorization.
How does the calculator find the prime factors?
It uses trial division: it divides the number by the smallest prime that fits, repeats with the quotient, and works upward until only 1 remains. Each division is shown so you can follow the breakdown.
What is a factor tree?
A factor tree is a diagram that splits a number into two factors, then splits those further until every branch ends in a prime. It is a common classroom method, and this calculator draws one for your number.
Why does the exponent notation only show powers above one?
A prime that appears once is written plainly, while a repeated prime is condensed with an exponent — so 84 shows as 2² × 3 × 7 rather than 2² × 3¹ × 7¹. Dropping the unnecessary exponents of one keeps the notation clean and standard.
