|
Prime Factorization |
Every positive integer can be expressed as a product of primes:
Divide the number by primes starting from 2 until the remainder
is a prime number
all primes that divides each successive dividend into a whole number are
the prime factors
Example find the prime factorization of 140: 140/2 = 70,
70/2 = 35, 35/5 = 7,
7 is a prime so stop:
So prime factors are: 2 x 2 x 5 x 7
Prime Factorization:
Generate the prime factors for:
32 = 2
x 2 x 2 x 2 x 2
299 = 13 x 23
140 = 2 x 2 x 5 x 7