Finding prime factors...
Enter a whole number greater than 1 to see its prime factors and factor tree.
What Is Prime Factorization?
A prime factorization calculator writes a whole number as a product of prime numbers. Prime numbers have exactly two positive divisors, 1 and themselves, while composite numbers can be divided into smaller whole-number factors. For example, 60 can be decomposed as 2 x 2 x 3 x 5.
The Fundamental Theorem of Arithmetic says every integer greater than 1 has one unique prime factorization, apart from the order of the factors. That means different valid factor trees for the same number must finish with the same prime leaves. The number 1 is neither prime nor composite, so it does not have a prime factorization.
How a Factor Tree Reaches Prime Numbers
A factor tree repeatedly splits a composite number into two factors. Each branch below multiplies back to its parent, and the teal leaves are the final prime factors.
84 = 2 x 2 x 3 x 7 = 2^2 x 3 x 7
How to Find the Prime Factors of a Number
Start with the smallest prime, 2. Divide while the result remains a whole number, then move to 3, 5, 7, and later primes until the remaining quotient is prime. Dividing 360 by 2 three times leaves 45; dividing 45 by 3 twice leaves 5. Therefore, 360 = 2 x 2 x 2 x 3 x 3 x 5.
This calculator uses integer trial division optimized around primes greater than 3. It stops once a candidate divisor is larger than the square root of the remaining value. That method is clear and efficient within the calculator's bounded range, while avoiding rounding errors from floating-point arithmetic.
Prime Factorization in Exponential Form
Exponent notation groups repeated prime factors. Because 360 contains three factors of 2, two factors of 3, and one factor of 5, its compact form is 2^3 x 3^2 x 5. An exponent of 1 is normally omitted.
This form makes patterns easier to inspect. A positive integer is a perfect square when every exponent in its prime factorization is even. It is a perfect cube when every exponent is divisible by 3. For example, 216 = 2^3 x 3^3, so 216 is a perfect cube.
Prime Factorization Examples
These verified examples show repeated factors and their shorter exponent forms.
| Number | Prime factors | Exponential form |
|---|---|---|
| 12 | 2 x 2 x 3 | 2^2 x 3 |
| 24 | 2 x 2 x 2 x 3 | 2^3 x 3 |
| 36 | 2 x 2 x 3 x 3 | 2^2 x 3^2 |
| 60 | 2 x 2 x 3 x 5 | 2^2 x 3 x 5 |
| 84 | 2 x 2 x 3 x 7 | 2^2 x 3 x 7 |
| 100 | 2 x 2 x 5 x 5 | 2^2 x 5^2 |
| 360 | 2 x 2 x 2 x 3 x 3 x 5 | 2^3 x 3^2 x 5 |
Why Prime Factorization Is Useful
Simplifying fractions
Prime decomposition reveals shared factors in a numerator and denominator. Canceling those shared prime factors reduces a fraction to lowest terms without guessing.
Finding GCF and LCM
The greatest common factor uses the lowest shared exponent of each prime. The least common multiple uses the highest exponent of every prime present.
Recognizing powers
Exponent patterns identify perfect squares, cubes, and higher powers. They also make square-root and cube-root simplification more systematic.
Checking divisibility
A number divides another exactly when its prime factors appear with no larger exponents than they do in the other number's factorization.
Prime Factorization Calculator FAQ
How do I find the prime factorization of a number?
Divide the number by the smallest prime that works, record that prime, and repeat with the quotient. Continue until the quotient itself is prime; the recorded primes and final quotient form the complete factorization.
What is a factor tree?
A factor tree is a branching diagram that splits a composite number into factor pairs. The process ends when every leaf is prime, and multiplying those leaves reproduces the starting number.
Can a number have more than one prime factorization?
No. A factor tree can use different intermediate branches, but the Fundamental Theorem of Arithmetic guarantees the same final prime factors, apart from their order.
Is 1 a prime number?
No. A prime number must have exactly two positive divisors, but 1 has only one positive divisor. It is neither prime nor composite and is excluded from prime decompositions.
What is the prime factorization of a prime number?
A prime number is already fully factored, so its prime factorization is the number itself. For example, the prime factorization of 97 is simply 97.
How do you write prime factorization with exponents?
Count how many times each prime occurs and use that count as its exponent. The factors 2 x 2 x 2 x 3 x 3 become 2^3 x 3^2.
How is prime factorization used to find GCF and LCM?
Write each number in prime-power form. Use the smallest shared exponents to build the GCF and the largest exponents found across the numbers to build the LCM.
Can this calculator factor negative numbers?
This calculator accepts positive integers greater than 1. A negative integer can be represented as -1 times the prime factorization of its absolute value, but -1 is a unit rather than a prime.
Related Calculators
Fraction Calculator
Calculate and simplify fraction operations.
Fibonacci Sequence Calculator
Generate Fibonacci terms with exact integers.
Significant Figures Calculator
Count and round significant digits.
Mean, Median, Mode & Range
Summarize a list of numerical values.
Standard Deviation Calculator
Measure variance and statistical spread.