Prime Factorization Calculator

Use this Prime Factorization Calculator to enter values, adjust options, and review results in a compact responsive workspace.

Enter a whole number, then select Calculate to update the result.

Prime Factorization

Prime Factorization —

Disclaimer: All tools on this site are intended for educational and informational purposes only. Estimate only; not professional advice. Verify units, assumptions, precision, and method before relying on results. See our Terms of Use.

Assumptions and limitations

This Prime Factorization Calculator is for general educational use. Results are estimates or mathematical outputs based on the inputs and stated assumptions, not professional engineering, safety, financial, legal, or academic advice. Check units, rounding, formulas, and limitations before using results for important work. For professional, safety-sensitive, construction, engineering, official, or high-cost uses, verify results with an appropriate method, current standards, required tolerances, and a qualified professional. Use of this calculator is subject to our Terms of Use.

▼ See explanations and tips below ▼

Related Calculators

What Is Prime Factorization?

Prime factorization is the process of writing a whole number as a product of prime numbers. A prime number is a whole number greater than 1 with exactly two positive factors: 1 and itself. Numbers such as 2, 3, 5, 7, 11, and 13 are prime. A composite number is a whole number greater than 1 that has more than two positive factors.

Prime factorization shows the basic building blocks of a number. For example, 60 can be written as:

$$ 60 = 2 \times 2 \times 3 \times 5 $$

Using exponents, repeated factors can be written more compactly:

$$ 60 = 2^2 \times 3 \times 5 $$

This means that 60 is made from two 2s, one 3, and one 5 multiplied together.

Why Prime Factorization Matters

Prime factorization is useful because it reveals the structure of a number. Once a number is broken into prime factors, many other arithmetic tasks become easier.

Students often use prime factorization to:

Find the greatest common factor of two or more numbers.
Find the least common multiple of two or more numbers.
Simplify fractions.
Understand divisibility.
Check whether a number is prime or composite.
Work with exponents in arithmetic and algebra.

Prime factorization also appears in more advanced areas of mathematics and computer science, including number theory and cryptography. For everyday learning, its biggest value is that it turns a number into a clear product of smaller, simpler pieces.

Key Terms to Know

Factor: A whole number that divides another whole number evenly.
Prime number: A whole number greater than 1 with exactly two positive factors: 1 and itself.
Composite number: A whole number greater than 1 with more than two positive factors.
Prime factor: A factor that is also a prime number.
Exponent: A small raised number that shows how many times a base is used as a factor.
Divisibility: The property of one number dividing another number with no remainder.
Greatest common factor: The largest factor shared by two or more numbers.
Least common multiple: The smallest positive multiple shared by two or more numbers.
Trial division: A method of testing possible divisors until the number is fully factored or shown to be prime.

How Prime Factorization Works

For any whole number greater than 1, prime factorization can be written as a product of prime powers:

$$ n = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k} $$

Where:

$n$ is the number being factored.
$p_1, p_2, \ldots, p_k$ are distinct prime factors.
$e_1, e_2, \ldots, e_k$ are positive integer exponents.

For example:

$$ 72 = 2^3 \times 3^2 $$

That means:

$$ 72 = 2 \times 2 \times 2 \times 3 \times 3 $$

The reason prime factorization is so important is that it is unique, apart from the order of the factors. Writing $72$ as $2^3 \times 3^2$ or $3^2 \times 2^3$ gives the same prime factorization; only the order changed.

A common way to find a prime factorization is repeated division. Start with the smallest prime, 2. If the number is divisible by 2, divide by 2 and count how many times it divides evenly. Then move to the next possible prime factor and repeat the process.

Trial division uses the fact that if a composite number has not revealed a factor by the time possible divisors pass its square root, it cannot have a smaller hidden factor waiting later. In practice, this means you do not need to test every number up to the original number.

Examples of Prime Factorization in Practice

Example 1: Factoring a Composite Number

Find the prime factorization of 360.

Start by dividing by 2 as long as the result is still a whole number:

$$ 360 \div 2 = 180 $$

$$ 180 \div 2 = 90 $$

$$ 90 \div 2 = 45 $$

So far, there are three factors of 2:

$$ 360 = 2^3 \times 45 $$

Now factor 45:

$$ 45 = 3 \times 15 = 3 \times 3 \times 5 $$

So the full prime factorization is:

$$ 360 = 2^3 \times 3^2 \times 5 $$

Example 2: Using Prime Factorization for GCF and LCM

Prime factorization can make greatest common factor and least common multiple problems easier.

Suppose you want to compare 18 and 24:

$$ 18 = 2 \times 3^2 $$

$$ 24 = 2^3 \times 3 $$

For the greatest common factor, use only the prime factors they share, with the smaller exponent:

$$ \text{GCF} = 2^1 \times 3^1 = 6 $$

For the least common multiple, use every prime factor that appears, with the larger exponent:

$$ \text{LCM} = 2^3 \times 3^2 = 72 $$

Example 3: Common Edge Cases

The numbers 0 and 1 do not have prime factorizations in the usual sense. Prime factorization is built around writing numbers greater than 1 as products of primes.

A prime number also has a simple prime factorization: itself. For example:

$$ 97 = 97 $$

For a negative number, the prime factors of its absolute value can be shown. For example, the prime factors of $84$ are:

$$ 84 = 2^2 \times 3 \times 7 $$

So a signed expression for $-84$ could be written as:

$$ -84 = -1 \times 2^2 \times 3 \times 7 $$

When a calculator reports only the prime factors for a negative input, it may show the factorization of the absolute value and omit the $-1$.

How to Interpret the Result

A prime factorization result tells you which prime numbers multiply to make the original whole number.

For example:

$$ 2^3 \times 5 $$

means:

$$ 2 \times 2 \times 2 \times 5 $$

A factor shown without an exponent has exponent 1. So $3 \times 7^2$ means one factor of 3 and two factors of 7.

Prime factorization has no units. It is a dimensionless arithmetic result. The output is exact when the number has been completely factored; there is no rounding involved.

For negative inputs, read the displayed factors as the factorization of the number’s absolute value unless the result explicitly includes $-1$.

Common Mistakes and Misconceptions

Mistake 1: Treating 1 as a prime number.
The number 1 is not prime. If 1 were allowed as a prime factor, factorizations would no longer be unique because you could insert any number of 1s without changing the product.

Mistake 2: Forgetting what exponents mean.
A result such as $2^4 \times 3$ does not mean $2 \times 4 \times 3$. It means:

$$ 2 \times 2 \times 2 \times 2 \times 3 $$

Mistake 3: Entering formatted numbers instead of plain whole numbers.
Prime factorization works with integers. Calculator inputs such as decimals, fractions, commas, spaces inside the number, or scientific notation may not be accepted even if they look like numbers in ordinary writing.

Mistake 4: Expecting every number to have a prime factorization.
The usual prime factorization applies to whole numbers greater than 1. The numbers 0 and 1 are special cases and are not written as products of prime factors.

Mistake 5: Expecting negative results to include $-1$.
Some factorization tools show only the prime factors of the absolute value. For example, an input of $-84$ may display the same prime factors as $84$.

When to Use Prime Factorization

Use prime factorization when you need to understand what a whole number is made of.

It is especially useful for:

Breaking a composite number into prime factors.
Checking whether a number is prime.
Simplifying fractions by finding common factors.
Finding the greatest common factor.
Finding the least common multiple.
Comparing divisibility patterns between numbers.
Practicing number theory and arithmetic skills.

Limitations and Things to Keep in Mind

Prime factorization applies to whole numbers, not decimals or fractions. A decimal or fraction may be converted into another form for a different kind of analysis, but it is not a whole-number prime factorization input.

The numbers 0 and 1 are special cases. They do not have prime factorizations in the standard sense used for positive integers greater than 1.

No rounding is needed for prime factorization. The calculation is exact because it uses integer division and checks whether numbers divide evenly.

Very large numbers can be difficult to factor. Trial division is easy to understand and works well for many educational examples, but it can be slow for very large composite numbers, especially when their prime factors are large. A result may take longer even though the arithmetic itself is exact.

Some calculators require plain integer input. That means entries with commas, spaces, a leading plus sign, decimal points, fractions, or scientific notation may be rejected. For negative integers, the displayed factorization may correspond to the absolute value rather than including $-1$.

The calculator also depends on browser support for arbitrary-size integer arithmetic. Older environments that do not support that feature may not run it correctly.

A basic prime factorization tool is meant for arithmetic learning and ordinary number exploration. It should not be treated as a specialized tool for cryptography, security testing, or factoring extremely large research-scale integers.

How to Use This Calculator

Enter a whole number in the input field.
Do not use decimals, fractions, commas, spaces inside the number, a leading plus sign, or scientific notation.
Read the result as a product of prime factors.
Use exponents to identify repeated factors.
For 0 or 1, read the message as an indication that no prime factorization is available.
For a negative input, interpret the displayed factors as the prime factorization of the absolute value.
Clear the input to return the result area to an em dash.

Frequently Asked Questions

What is the prime factorization of a prime number?

A prime number is already prime, so its prime factorization is the number itself. For example, the prime factorization of 13 is simply $13$.

Why does 1 have no prime factorization?

The number 1 is not prime because it has only one positive factor: itself. Prime factorization is unique only when it uses primes greater than 1, so 1 is excluded.

Why are exponents used in prime factorization?

Exponents make repeated prime factors easier to read. Instead of writing $2 \times 2 \times 2 \times 2$, you can write $2^4$.

Can decimals or fractions have prime factorizations?

Prime factorization is normally defined for whole numbers greater than 1. Decimals and fractions can sometimes be rewritten using integers, but they are not direct inputs for ordinary whole-number prime factorization.

Why can very large numbers take longer to factor?

Trial division checks possible factors until enough divisors have been tested. If a large number has no small factors, the calculator may need many checks before finding a factor or confirming that the remaining value is prime.

How can I check a prime factorization result?

Multiply the prime factors back together. For example, if the result is $2^3 \times 3^2 \times 5$, then $8 \times 9 \times 5 = 360$, so the factorization matches 360.

Sources and References

Books and Open Textbooks

Lynn Marecek, MaryAnne Anthony-Smith, and Andrea Honeycutt Mathis. Prealgebra 2e. OpenStax, 2020. Section 2.5, “Prime Factorization and the Least Common Multiple.” https://openstax.org/books/prealgebra-2e/pages/2-5-prime-factorization-and-the-least-common-multiple
John Hammond. Discrete Math for Shockers. Wichita State University. Section 3.2, “Prime Numbers.” Accessed July 4, 2026. https://www.math.wichita.edu/discrete-book/section-primes.html