Разложение на множители - алгоритм, позволяющий путем перебора разбить число на его простые множители. Бывает полезен примерно всегда, вам очень часто нужно раскладывать числа, или проверять их на простоту, что по сути одно и то же.