Разложение числа на простые множители

Разложить число на простые множители-значит записать его в виде произведения простых чисел. Например, .
Каждое составное число можно разложить на простые множители единственным способом (если не учитывать порядок множителей). Разложение удобно делать по такой схеме. Например, возьмем число 2100. Запишем число 2100 и справа проведем вертикальную черту. Наименьшее простое число 2.
Пользуясь признаком делимости на 2, устанавливаем, что . Пишем справа 2, а под числом 2100 - частное от деления его на 2, то есть 1050.

Снова проверяем, кратное 1050 числу 2. Получаем тем же образом справа от черточки еще одну «2», а слева - число 525. Число 525 не является кратным 2. Берем следующее простое число - 3 (можно пользоваться таблицей простых чисел). Продолжая работу по предоставленной схеме, получаем приведенный выше запись.
Таким образом, или .