Any composite number can be written as the product of prime numbers. This representation is called the factorization.

Factoring is useful for reducing fractions.

You will need

- - A table of prime numbers

instructions

1

Put in front of a table of prime numbers. Prime numbers - numbers that in integer division divisible only by themselves and One unit.

2

Look for a prime table, which wasI would divisor for a given composite number. Use well-known signs of divisibility of numbers, or simply try to share a simple composite number.

3

Once you have found a divider, divide the compositenumber on it. Then continue to search for prime factor for the resulting quotient. Start again from the beginning of the table. Continue the process until a prime number not yet will result in fission. Write it down and prime divisors found earlier.

4

For example, decompose into simple **multipliers** the number in 1197. On the basis of the divisibility of numbers divided by 3 since the sum of numbers in it 1 + 1 + 9 + 7 = 18 is divisible by 3 and even 9. Thus, the first two prime divisors 3 and 3, divide the number of them: 1197: 3 = 399, 399: 3 = 133. Now looking for a prime divisor for the number 133. Obviously, it is not divisible by 2, 3 and 5, try to divide by 7. it will turn 133: 7 = 19. As a result of dividing the obtained prime number 19, so that the expansion is completed, and is as follows: 1197 = 3 * 3 * 7 * 19.