Prime Factorization Notes
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
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- Write the number as a product of the primes you divided by.
Required knowledge
- No prerequisite knowledge is needed.
See Example 1 Hide Example 1
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- 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.
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\).
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\).
Final Answer
See Example 2 Hide Example 2
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- 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.
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\).
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\).
Final Answer
See Example 3 Hide Example 3
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- 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 \(97\) as a product of prime factors.
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: No prime number smaller than \(97\) divides it exactly, so \(97\) is itself prime and \(97 \div 97 = 1\).
Step 3
Step 3 - Write the number as a product of the primes you divided by.
In this problem: The only prime divided by was \(97\), so \(97\) is its own prime factorization.
Final Answer
See Example 4 Hide Example 4
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- 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 \(1001\) as a product of prime factors.
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 \(1001 \div 7 = 143\), \(143 \div 11 = 13\) and \(13 \div 13 = 1\).
Step 3
Step 3 - Write the number as a product of the primes you divided by.
In this problem: The primes divided by were \(7\), \(11\) and \(13\), so \(1001 = 7 \times 11 \times 13\).
Final Answer