Как разложить на простые множители

Любое составное число можно представить в виде произведения простых чисел. Такое представление называется разложением на простые множители. Разложение на множители бывает полезно при сокращении дробей.

Вам понадобится

• - таблица простых чисел

Инструкция

1. Положите перед собой таблицу простых чисел. Простые числа - это числа, которые в целочисленном делении делятся только на себя и на еденицу.
2. Ищите по таблице простое число, которое являлось бы делителем для заданного составного числа. Пользуйтесь известными признаками делимости чисел или просто пытайтесь разделить составное число на простое.
3. Как только найдете делитель, разделите составное число на него. Затем продолжайте искать простой делитель для полученного частного. Начните снова с начала таблицы. Продолжайте процесс до тех пор, пока в результате деления не останется простое число. Запишите его и найденные ранее простые делители.
4. Для примера разложите на простые множители число 1197. По признаку делимости число делится на 3, так как сумма цифр в нем 1+1+9+7 = 18 делится на 3 и даже на 9. Таким образом, два первых простых делителя 3 и 3, разделите число на них: 1197:3 = 399, 399:3 = 133. Теперь ищите простой делитель для числа 133. Очевидно, оно не делится на 2, 3 и 5, попробуйте поделить на 7. Получится 133:7 = 19. В результате деления получается простое число 19, так что разложение закончено и выглядит следующим образом: 1197 = 3*3*7*19.