Факторизация — разложение чисел на множители. Часто под факторизацией понимается разложение на простые множители.
Напишем программу factor.pl — аналог стандартной программы factor, раскладывающую числа из командной строки на простые множители:
%
./factor.pl 138 3166449 363
138: 2 3 23 3166449: 3 11 11 11 13 61 363: 3 11 11