Алгоритм разложения числа на простые множители

• Любое число можно разложить на простые множители. При этом получается единственное разложение и то же самое число, если изменить порядка множителей.
• Последовательность действий, которые выполняют при разложении числа на простые множители в математике:
  1. Проверить, не является ли предложенное число простым.
  2. Если нет, то подобрать, руководствуясь признаками деления, делитель из простых чисел начиная с наименьшего (2, 3, 5 ...).
  3. Повторять это действие до тех пор, пока частное не окажется простым числом.