Чтобы разложить число на простые множители, нужно проверить, делится ли оно на 2,3, 5 и так далее (перебираем простые числа). Если число разделилось, берём частное и продолжаем проверку. Если не разделилось, берём следующее простое число.
Пример: разложить 126 на простые множители. Делим на 2, получаем 63. 63 на 2 не делится, берём следующее простое число - 3. 63/3=21. 21/3=7. 7 на 3 не делится. 7 на 5 также не делится. 7/7=1. Таким образом, 
