Skip to main content

Prime Factorization Calculator

Mathematics - Prime Factorization

Prime Factorization Calculator

Find the prime factorization of any positive integer with step-by-step explanation. See the factor tree, learn about prime numbers, and understand the Fundamental Theorem of Arithmetic.

Table of Contents

  1. 1What Are Prime Numbers?
  2. 2The Fundamental Theorem of Arithmetic
  3. 3How to Find Prime Factorization
  4. 4Step-by-Step Examples
  5. 5More Factorization Examples
  6. 6Factor Trees
  7. 7Exponential Form
  8. 8Divisibility Rules
  9. 9Common Mistakes to Avoid
  10. 10Real-World Applications
  11. 11Practice Problems with Solutions
  12. 12Tips for Mastering Prime Factorization
  13. 13Final Thoughts

Find Prime Factors

Enter a positive integer to find its prime factorization. Click Calculate for step-by-step working showing the division process and factor tree.

Prime factorization will appear here.
Note: Every integer greater than 1 is either a prime number or can be expressed as a unique product of prime numbers. This is the Fundamental Theorem of Arithmetic. The calculator breaks down your number by repeatedly dividing by the smallest possible prime.

Prime Factorization – Complete Explanation

Prime factorization is the process of breaking down a composite number into a product of prime numbers. Every integer greater than 1 has a unique prime factorization — this is the Fundamental Theorem of Arithmetic, one of the most important principles in number theory. Prime factors are the "building blocks" of all integers.

Fundamental Theorem of Arithmetic

Every integer greater than 1 is either a prime number or can be expressed 
as a unique product of prime numbers, up to the order of the factors.

This uniqueness is what makes prime factorization so powerful in mathematics.

1. What Are Prime Numbers?

A prime number is a positive integer greater than 1 that has exactly two positive divisors: 1 and itself. Numbers greater than 1 that are not prime are called composite.

The first 15 prime numbers:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

Key facts:

• 2 is the only even prime number.

• 1 is NOT prime — it has only one divisor.

• There are infinitely many primes (proved by Euclid around 300 BCE).

2. The Fundamental Theorem of Arithmetic

This theorem guarantees that prime factorization is unique. No matter how you break down a number, you'll always end up with exactly the same set of prime factors. For example:

84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

Whether you start with 84 = 2 × 42, 84 = 3 × 28, or 84 = 7 × 12, the final prime factorization will always be 2² × 3 × 7.

This uniqueness is why primes are called the "atoms" of arithmetic.

3. How to Find Prime Factorization

There are two main methods:

Method 1: Repeated Division by Primes

  1. Start with the smallest prime number (2).
  2. Divide the number by that prime if possible.
  3. If not divisible, move to the next prime (3, 5, 7, 11...).
  4. Repeat with the quotient until you reach 1.
  5. All the divisors used are the prime factors.

Method 2: Factor Tree

  1. Write the number and break it into any two factors.
  2. Circle any prime factors.
  3. Continue breaking down composite factors.
  4. When all branches end in primes, collect them.

4. Step-by-Step Examples

Example 1: Prime Factorization of 84

Find the prime factorization of 84 using repeated division.

Step 1: 84 ÷ 2 = 42  → prime factor: 2
Step 2: 42 ÷ 2 = 21  → prime factor: 2
Step 3: 21 ÷ 3 = 7   → prime factor: 3
Step 4: 7 ÷ 7 = 1    → prime factor: 7 (7 is prime)

Expanded form: 84 = 2 × 2 × 3 × 7
Exponential form: 84 = 2² × 3 × 7

Example 2: Prime Factorization of 360

Find the prime factorization of 360.

Step 1: 360 ÷ 2 = 180  → 2
Step 2: 180 ÷ 2 = 90   → 2
Step 3: 90 ÷ 2 = 45    → 2
Step 4: 45 ÷ 3 = 15    → 3
Step 5: 15 ÷ 3 = 5     → 3
Step 6: 5 ÷ 5 = 1      → 5

Result: 360 = 2³ × 3² × 5

5. More Factorization Examples

Example 1: 100 = 2 × 2 × 5 × 5 = 2² × 5²

Example 2: 72 = 2 × 2 × 2 × 3 × 3 = 2³ × 3²

Example 3: 97 → Prime number (no factors other than 1 and 97)

Example 4: 1,000 = 2 × 2 × 2 × 5 × 5 × 5 = 2³ × 5³

6. Factor Trees

A factor tree is a visual method for prime factorization. You start with the number and branch it into any two factors. Prime factors are circled, and composite factors are further branched until only primes remain.

Factor tree for 84:

        84
       /  \
      2   42
         /  \
        2   21
           /  \
          3   7

Reading the circled primes: 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

Tip: Factor trees can be started with any factor pair. The final set of primes will always be the same — this demonstrates the Fundamental Theorem of Arithmetic in action.

7. Exponential Form

When a prime factor appears multiple times, we use exponents to write the factorization more compactly:

• 8 = 2 × 2 × 2 = 2³ (three factors of 2)

• 36 = 2 × 2 × 3 × 3 = 2² × 3²

• 54 = 2 × 3 × 3 × 3 = 2 × 3³

• 120 = 2 × 2 × 2 × 3 × 5 = 2³ × 3 × 5

8. Divisibility Rules

These quick checks help you find prime factors faster:

Divisible by 2: The last digit is even (0, 2, 4, 6, 8).

Divisible by 3: The sum of digits is divisible by 3. Example: 84 → 8+4=12 → divisible by 3.

Divisible by 5: The last digit is 0 or 5.

Divisible by 7: Double the last digit, subtract from the rest. Repeat. Example: 91 → 9-2=7 → divisible by 7.

Divisible by 11: Alternating sum of digits is divisible by 11. Example: 121 → 1-2+1=0 → divisible by 11.

9. Common Mistakes to Avoid

  • Stopping too early: 84 = 4 × 21 isn't complete — both 4 and 21 are composite. Continue until all factors are prime.
  • Including 1 as a prime factor: 1 is not prime. The prime factorization only includes primes ≥ 2.
  • Missing repeated factors: Use exponential form (2³ instead of 2 × 2 × 2) for a compact, correct representation.
  • Forgetting to check if the remainder is prime: After dividing by small primes, the remaining quotient might itself be prime (e.g., 91 = 7 × 13).
  • Assuming a number is prime without checking: Not every odd number is prime. 51 = 3 × 17, 91 = 7 × 13.

10. Real-World Applications

  • Cryptography: RSA encryption relies on the difficulty of factoring the product of two large primes into its original factors.
  • Simplifying Fractions: Prime factorization reveals common factors in numerator and denominator for simplification.
  • Finding GCF and LCM: The greatest common factor and least common multiple are easily computed from prime factorizations.
  • Square Roots: A number is a perfect square if all exponents in its prime factorization are even.
  • Computer Science: Hash table sizes are often chosen as prime numbers to reduce collisions.
  • Music Theory: Prime numbers appear in rhythm patterns and the harmonic series.

11. Practice Problems with Solutions

Problem 1: Prime factorize 60.

Solution: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

Problem 2: Prime factorize 144.

Solution: 144 = 2 × 2 × 2 × 2 × 3 × 3 = 2⁴ × 3²

Problem 3: Is 91 prime? If not, find its prime factorization.

Solution: 91 = 7 × 13 → Composite (not prime)

Problem 4: Using prime factorization, find the GCF of 48 and 180.

Solution: 48 = 2⁴ × 3, 180 = 2² × 3² × 5 → GCF = 2² × 3 = 12

12. Tips for Mastering Prime Factorization

  • Memorize the first few primes: 2, 3, 5, 7, 11, 13, 17, 19 — they cover most factorizations.
  • Learn divisibility rules to quickly identify small prime factors.
  • Always divide by the smallest possible prime first — it keeps your work organized.
  • For large numbers, only test prime divisors up to the square root of the remaining number.
  • Double-check by multiplying all prime factors back together — you should get the original number.
  • Use exponential form for compact, professional-looking answers.

13. Final Thoughts

Prime factorization reveals the fundamental structure of integers. The fact that every number has a unique "prime fingerprint" is one of the most profound and beautiful truths in mathematics. From simplifying fractions and finding common denominators to securing internet communications through cryptography, prime factorization touches nearly every corner of mathematics and computer science.

Master prime factorization, and you'll find that concepts like greatest common factors, least common multiples, and simplifying radicals become much clearer. Use this calculator to verify your manual work, but practice the process until you can factor numbers with confidence and speed.

Labels: