Prime Factorization
Factors an integer into a product of prime powers.
Prime factors
2 × 2 × 2 × 3 × 3 × 5
Advertisement
Methodology
Prime factorization by dividing out the smallest factor repeatedly.
Example: 360 = 2³ × 3² × 5
Methodology
Divide by smallest prime factors until remainder is 1.
Example
360 = 2³ × 3² × 5.