Factoring numbers

Last updated: 17 Nov 2008

Factors

The factors of a particular number are all the numbers which divide it evenly.

For example the factors of 30 are 1, 2, 3, 5, 6, 10, 15 and 30 because they all divide 30 evenly.

$mathematical expression$

Another definition of a prime number is a positive number that has exactly two factors (itself and one).

Prime factors

Every number can be uniquely expressed as the product of its prime factors.

For example, we have already seen that the factors of 30 are 1, 2, 3, 5, 6, 10, 15 and 30. Therefore its prime factors are 2, 3 and 5.

$mathematical expression$

Sometimes the same prime factor is repeated in the product. For example if we take 12. Its factors are 1, 2, 3, 4, 6 and 12, therefore it's prime factors are 2 and 3.

$mathematical expression$

How to find all the prime factors of a number?

To find find all the prime factors of a number you just keep dividing it by prime numbers until you are left with a prime. It is easiest if you start with 2, the lowest prime, and work up.

For example let us find the prime factors of 84 so that we can express 84 as a product of those factors.

First divide by 2

$mathematical expression$