Prime Factorization Calculator

Published on: November 11, 2026
Final Answer: Free | Full Steps: Free

This Prime Factorization Calculator writes a whole number as a product of prime numbers, and shows the working at every step. It divides by the smallest prime that goes in exactly, then keeps dividing each answer the same way until it reaches 1. The primes it divided by, multiplied together, give back the original number. Following the same pattern every time is what makes prime factorization easy to work through, check, and repeat on your own with any whole number.

Step-by-step method

  1. Set up the problem.
  2. Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
  3. Write the number as a product of the primes you divided by.

Required knowledge

  • No prerequisite knowledge is needed.

The worked examples below go through the same pattern from start to finish, so you can compare every step with your own working. For more practice, the notes page goes further with extra worked examples and fuller explanations of the ideas behind each step. Use them together to check your answers and to understand why each step works.

See Example 1 Hide Example 1

Problem

\(84\)

Approach

Step-by-step method

  1. Set up the problem.
  2. Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
  3. Write the number as a product of the primes you divided by.

Step 1

Step 1 - Set up the problem.

In this problem: We are writing \(84\) as a product of prime factors.

\(84\)

Step 2

Step 2 - Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.

In this problem: Dividing by the smallest prime each time gives \(84 \div 2 = 42\), \(42 \div 2 = 21\), \(21 \div 3 = 7\) and \(7 \div 7 = 1\).

\(\begin{aligned}84 \div 2 &= 42 \\ 42 \div 2 &= 21 \\ 21 \div 3 &= 7 \\ 7 \div 7 &= 1\end{aligned}\,\)

Step 3

Step 3 - Write the number as a product of the primes you divided by.

In this problem: The primes divided by were \(2\), \(2\), \(3\) and \(7\), so \(84 = 2 \times 2 \times 3 \times 7\).

\(84 = 2 \times 2 \times 3 \times 7\)

Final Answer

\(84 = 2 \times 2 \times 3 \times 7\)
See Example 2 Hide Example 2

Problem

\(360\)

Approach

Step-by-step method

  1. Set up the problem.
  2. Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
  3. Write the number as a product of the primes you divided by.

Step 1

Step 1 - Set up the problem.

In this problem: We are writing \(360\) as a product of prime factors.

\(360\)

Step 2

Step 2 - Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.

In this problem: Dividing by the smallest prime each time gives \(360 \div 2 = 180\), \(180 \div 2 = 90\), \(90 \div 2 = 45\), \(45 \div 3 = 15\), \(15 \div 3 = 5\) and \(5 \div 5 = 1\).

\(\begin{aligned}360 \div 2 &= 180 \\ 180 \div 2 &= 90 \\ 90 \div 2 &= 45 \\ 45 \div 3 &= 15 \\ 15 \div 3 &= 5 \\ 5 \div 5 &= 1\end{aligned}\,\)

Step 3

Step 3 - Write the number as a product of the primes you divided by.

In this problem: The primes divided by were \(2\), \(2\), \(2\), \(3\), \(3\) and \(5\), so \(360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5\).

\(360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5\)

Final Answer

\(360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5\)

Example Problems

Click one to load it into the box and solve it.