5. Розкладання натурального числа на прості множники

 При розкладанні натурального числа на прості множники треба слідкувати, щоб у розклад не потрапили складені числа.
Не треба забувати про ознаки подільності: спочатку перевіряємо чи ділиться число на 2, потім - на 5, далі на 3. Коли вичерпані ці дільники, тоді тільки переходимо до перевірки наступних простих чисел: 7, 11, 13, 17, 19, 23 і т. д..
Розкладання, натуральне число, прості множники, ознаки подільності
Алгоритм розкладання натурального числа на прості множники.