How prime factorization works
Divide the number by the smallest prime that goes into it (2, then 3, 5, 7…), and keep dividing the result until only 1 is left. The primes you divided by are the prime factors.
360 → ÷2 → 180 → ÷2 → 90 → ÷2 → 45 → ÷3 → 15 → ÷3 → 5 (prime)
360 = 2³ × 3² × 5
Counting divisors
If n = pa × qb × rc…, the number of divisors is (a + 1)(b + 1)(c + 1)… For 360 that's (3 + 1)(2 + 1)(1 + 1) = 24 divisors.
Tips
- Every whole number above 1 has exactly one prime factorization (the fundamental theorem of arithmetic).
- To list every divisor, not just the primes, use the factor calculator.
- Prime factors make finding the GCF and LCM easy; try the GCF and LCM calculator.
Frequently asked questions
What is the prime factorization of 100?
2² × 5².
What is the prime factorization of 48?
2⁴ × 3.
Is 1 a prime factor?
No. 1 is not prime, so it's never part of a prime factorization.
Written and checked by Vijay. Last updated .