Факторизацією натурального числа називають його розкладання на добуток простих множників. 

Наприклад, число 525 може бути розкладене на такі прості множники: 3*5*5*7* =525. Доведено, що кожне натуральне число має єдине розкладання на прості множники. Тривіальним алгоритмом факторизації чисел є повний перебір можливих простих дільників, починаючи з числа 2. Його сутність така. 

Сутність алгоритму розкладання цілого числа на прості множники з використанням масиву простих чисел шляхом повного перебору така: 

Алгоритм факторизації натурального числа і його реалізацію на прикладі факторизації числа 90: 

Практична робота №7

Увага! Під час роботи з комп'ютером дотримуйтеся вимог безпеки життєдіяльності та санітарно-гігієнічних норм.