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