Matt's Math Blog

Tuesday, July 04, 2006

Prime Factorization

Prime Factorization: Creating a product of prime numbers. Making every composite number a prime number in an equasion. I guess. An equasion of nothing but prime numbers.

To find the prime factors of a number, find just one pair of factors at each step. Factor again any number that is still composite, and stop whne all factors are prime. Example:

300 = 10 x 30
10 = 5 x 2
30 = 5 x 6

Only one composite number is left (6), so we make that 2 x 3 which gives us the grand prime factorization of 300 as: 300 = 2 x 5 x 5 x 2 x 3

0 Comments:

Post a Comment

<< Home