Для разложения числа на простые множители нужно заданное число последовательно поделить на подряд идущие простые. Если простое делит заданное число, то записать это простое в разложение. Кроме того, для каждого подходящего простого числа нужно знать, сколько таких чисел в разложении, и все их вписать в разложение. Поиск простых множителей стоит прекратить, после появления первого простого, квадрат которого больше заданного числа.
Например, 88 = 2*2*2*11.
30=2*3*5
70=2*5*7
42=2*3*7
110=2*5*11
очень интересно но ничего не понял