перебираем только ПРОСТЫЕ числа и делим данное число на простое, пока делится нацело, далее переходим к следующему простому числу, и делим уже частное от предыдущего деления... вот таков алгоритм... кое-кто путает делители с кратными... это нехорошо...