Any composite number can be represented as a product of prime numbers. Such a representation is called a prime factorization.
The factorization is useful when reducing fractions.
You will need
- - table of prime numbers
Put a table of prime numbers in front of you. Simple numbers are numbers which, in integer division, are divided only into themselves and into one unit.
Look for a simple number from the table that wasWould be a divisor for a given composite number. Use known signs of divisibility of numbers or simply try to divide a compound number into idle time.
Once you find the divider, divide the compoundNumber on it. Then continue looking for a simple divisor for the resulting quotient. Start again from the beginning of the table. Continue the process until a simple number is left as a result of the division. Write it down and the previously found simple dividers.
For example, decompose into simple Multipliers Number 1197. On the basis of divisibility, the number is divided by 3, since the sum of the digits in it 1 + 1 + 9 + 7 = 18 is divided by 3 and even by 9. Thus, the first two prime divisors 3 and 3, divide the number into them: 1197: 3 = 399, 399: 3 = 133. Now, look for a simple divisor for the number 133. Obviously, it is not divisible by 2, 3 and 5, try dividing by 7. It turns out 133: 7 = 19. As a result of division, a prime number of 19 is obtained, so That the decomposition is complete and looks like this: 1197 = 3 * 3 * 7 * 19.