Department of Mathematics
Prime Numbers
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