Разложение на простые множители.
Каждое составное число может быть представлено в виде произведения простых чисел и притом единственным образом. Такое представление называется разложением на простые множители. Оно производится с использованием признаков делимости.
Перед тем как начать разложение на множители следует убедиться что число не является простым, для этого смотрим таблицу простых чисел.