Как раскладывать в столбик
Делим число на наименьшее простое — 2, пока делится; затем на 3, 5, 7 и дальше, пока не останется 1. Делители слева и есть простые множители. Останавливаемся, когда пробный делитель больше квадратного корня из остатка — тогда остаток сам простой.
Зачем это нужно
Разложение — ключ к НОД и НОК нескольких чисел, сокращению дробей и криптографии: стойкость RSA держится на том, что разложить большое число на множители трудно, а перемножить — легко.