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

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