Number Theory

Prime Factorization Calculator

Find the unique set of prime numbers that multiply together to equal your starting number with factor tree steps.

Preparing Prime Factorization Calculator

Please wait ...

Input

Enter any positive whole number greater than 1 below to calculate its unique prime factors, exponents, and step-by-step factorization path.

Input summary

Your calculator summary shows here.

Step by Step Calculation

Step by step calculation shows here

Calculate first and the full working will appear below automatically.

A Guide to Prime Factorization and Factor Trees

Prime factorization is the mathematical process of breaking down a composite number into a product of prime numbers. A prime number is any whole number greater than 1 that has exactly two factors: 1 and itself (like 2, 3, 5, 7, and 11). According to the Fundamental Theorem of Arithmetic, every integer greater than 1 is either a prime number itself or can be written as a completely unique product of prime numbers. This unique breakdown is similar to finding the chemical elements that form a compound molecule.

How to Find Prime Factors

To factor a number, you test division starting from the smallest prime number (which is 2) and move upward. If 2 divides the number evenly, you record 2 and divide the number, repeating the check on the quotient. Once 2 no longer divides the quotient, you check the next prime (3), and so on.

This process is often visualized as a factor tree, where branches split into pairs of factors until every branch ends with a prime number. To find all factors (prime and composite), use our finding complete number factors tool. To find the largest shared factor between multiple numbers, check out our greatest common divisor solver.

Where Prime Factors are Used

Digital Cryptography: Modern security systems (like RSA) encrypt web pages using giant numbers that are the product of two huge primes. Finding their prime factorizations manually is nearly impossible, keeping keys safe.
Simplifying Fractions: Prime factorizations reveal common divisors, which you can reduce using our visual fractions solver.
Lowest Common Multiples: Finding LCMs is simplified by multiplying the highest powers of prime components, which you can check with our least common multiple solver.
General Arithmetic: Prime factors are a fundamental building block of daily algebra. You can check standard operations with our standard daily math tools.

Factor Trees vs. Division Method

A factor tree splits numbers using any factor pair (e.g. 24 splits into 4 and 6, which then split into 2 × 2 and 2 × 3). The division method systematically divides by prime numbers (e.g. 24 ÷ 2 = 12; 12 ÷ 2 = 6; 6 ÷ 2 = 3; 3 ÷ 3 = 1).

Both methods yield the exact same prime factorization (2 × 2 × 2 × 3, or 2³ × 3), illustrating the uniqueness of prime breakdowns. Our online solver displays both factor trees and simplified exponent formats for easy homework checks.

Example of Factoring 60

Suppose you want to find the prime factorization of the number 60.

First, divide by the smallest prime, 2: 60 ÷ 2 = 30 (factor 2). Next, divide 30 by 2: 30 ÷ 2 = 15 (factors 2, 2). Since 2 does not divide 15 evenly, check 3: 15 ÷ 3 = 5 (factors 2, 2, 3). The remaining quotient, 5, is itself a prime number. The prime factorization of 60 is 2 × 2 × 3 × 5, which is written in exponent form as 2² × 3 × 5. This example shows how systematically dividing by primes resolves the number into its core building blocks.