Разложение натурального числа на множители

• Любое составное число можно представить в виде произведения простых чисел, то есть разложить на простые множители.
• Алгоритм разложения простого числа на простые множители:

  1. записываем исходное число и проводим вертикальную черту;
  2. справа от черты записываем наименьший простой множитель, на который исходное число делится без остатка (2, 3, 5, 7 и т. д.);
  3. делим исходное число на наименьший простой множитель и результат записываем слева от черты;
  4. вновь ищем наименьший простой множитель, на который полученное число делится без остатка;
  5. продолжаем процесс деления до тех пор, пока не получим 1.

Пример.