Task 81_1. Факторизация числа

Задача: по заданному натуральному числу найти все его простые делители. Вывести все эти делители в степени, в ктр они встречаются в числе.

Входные данные: n - натуральное число, где n <= 10^4

Вывод: вывести все простые делители числа и указать для каждого делителя степень, в ктр они встречаются в n.

Пример:

1. n = 525; Answer = 3 * 5^2 * 7

2. n = 199; Answer = 199

Реализация:

Антон прислал сразу 2 варианта реализации факторизации числа, на Rust. Решения довольно подробные. Поэтому смотрим полный код с подробными комментариями (тесты прилагаются под кодом в gist файлах):

2. @nicl_21, Rust