Prime Factorization Calculator — Break Down Numbers Instantly
Break down any positive integer into its prime factors with step-by-step explanation. For divisibility checks, try our divisibility checker.
Table of Contents
Find Prime Factors
Enter a positive integer and click Calculate to see its prime factorization.
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.
Fundamental Theorem of Arithmetic
Every integer > 1 is either prime or can be expressed as a unique product of prime numbers.
1. What Are Prime Numbers?
A prime number has exactly two positive divisors: 1 and itself.
First 15 primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
• 2 is the only even prime.
• 1 is NOT prime.
2. The Fundamental Theorem of Arithmetic
84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
No matter how you start factoring, the final primes are always the same.
3. How to Find Prime Factorization
Method 1: Repeated Division — Divide by smallest prime, repeat.
Method 2: Factor Tree — Branch into factors until all are prime.
4. Step-by-Step Examples
4.1 Example 1: 84
84 ÷ 2 = 42 (factor: 2) 42 ÷ 2 = 21 (factor: 2) 21 ÷ 3 = 7 (factor: 3) 7 ÷ 7 = 1 (factor: 7) 84 = 2² × 3 × 7
4.2 Example 2: 360
360 ÷ 2 = 180 (×2) 180 ÷ 2 = 90 (×2) 90 ÷ 2 = 45 (×2) 45 ÷ 3 = 15 (×3) 15 ÷ 3 = 5 (×3) 5 ÷ 5 = 1 (×5) 360 = 2³ × 3² × 5
5. More Examples
100 = 2² × 5²
72 = 2³ × 3²
97 = 97 (prime)
1,000 = 2³ × 5³
6. Factor Trees
84
/ \
2 42
/ \
2 21
/ \
3 7
84 = 2² × 3 × 7
7. Divisibility Rules
By 2: Last digit even.
By 3: Digit sum divisible by 3.
By 5: Last digit 0 or 5.
For full divisibility rules, see our divisibility checker.
8. Common Mistakes to Avoid
- Stopping too early: Make sure all factors are prime.
- Including 1: 1 is not prime.
- Missing repeated factors: Use exponents.
9. Real-World Applications
- Simplifying fractions
- Finding GCF and LCM
- Square root simplification
- Computer science: Hash table sizes
For GCF and LCM, see our GCD calculator and LCM calculator.
10. Practice Problems with Solutions
60 = 2² × 3 × 5
144 = 2⁴ × 3²
91 = 7 × 13 (composite)
GCF(48, 180) = 12 (using 48 = 2⁴×3, 180 = 2²×3²×5)
11. Tips for Mastering Prime Factorization
- Memorize first primes: 2, 3, 5, 7, 11, 13, 17, 19.
- Learn divisibility rules.
- Always divide by smallest prime first.
- Verify by multiplying factors back.
12. Final Thoughts
Prime factorization is the key to understanding the fundamental structure of integers. Master it, and concepts like GCF, LCM, and simplifying radicals become much clearer.
13. Frequently Asked Questions
No. By definition, a prime number has exactly two distinct positive divisors: 1 and itself. The number 1 has only one divisor (1), so it doesn't qualify. Excluding 1 from primes preserves the uniqueness of prime factorization guaranteed by the Fundamental Theorem of Arithmetic.
Stop when the quotient becomes 1. Each division by a prime factor reduces the number. Once you reach 1, all prime factors have been collected. Also, when the current number itself is prime (no divisors up to its square root), it becomes the final factor.
No. The Fundamental Theorem of Arithmetic guarantees the same set of primes regardless of factoring order. Multiplication is commutative, so 2 × 3 × 7 = 7 × 2 × 3 = 3 × 7 × 2. Convention is to write primes in ascending order with exponents for compactness (2² × 3 × 7).
Test divisibility by primes up to the square root of the number. For example, to check if 97 is prime, test divisibility by 2, 3, 5, and 7 (since √97 ≈ 9.8). If none divide evenly, the number is prime. This is much faster than testing all numbers up to 97.
GCF: take the minimum exponent of each common prime factor. For 48 = 2⁴ × 3 and 180 = 2² × 3² × 5, the GCF = 2² × 3 = 12. LCM: take the maximum exponent of each prime factor appearing in either number. LCM = 2⁴ × 3² × 5 = 720.
Explore Math Topics
Continue your learning journey with our other math guides
Conclusion
Prime factorization is the key to understanding the fundamental structure of integers. Use this calculator to verify your work, but practice the process by hand until it becomes second nature.
Readers who wish to continue practicing and reinforce what they've learned can explore the companion learning resource for guided exercises.