Разложение на простые множители

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

Основные возможности проекта

Форма с полем для ввода числа и кнопкой "Разложить".
Алгоритм разложения числа на простые множители.
Вывод результата в виде произведения простых множителей.
Пошаговое решение процесса разложения.

Главная страница

Калькулятор должен представлять собой форму с полем для ввода числа и кнопкой "Разложить". Пользователь вводит целое положительное число. По нажатию на кнопку калькулятор разлагает число на простые множители и выводит результат.

Результат разложения

После нажатия на кнопку калькулятор должен вывести:

Исходное число.
Разложение в виде произведения простых множителей (например, 84 = 2 × 2 × 3 × 7).
Пошаговое решение процесса разложения.

Алгоритм разложения

Алгоритм разложения числа на простые множители:

Начать с наименьшего простого числа (2).
Проверять, делится ли число на текущий делитель без остатка.
Если делится - добавить делитель в список множителей и разделить число.
Если не делится - перейти к следующему простому числу.
Продолжать, пока число не станет равным 1.

Валидация

Калькулятор должен проверять вводимые данные:

Число должно быть целым положительным числом больше 1.
При вводе 1 выводить сообщение: "1 не раскладывается на простые множители".
При вводе простого числа выводить сообщение: "Число является простым".
При некорректном вводе выводить сообщение об ошибке.

Дополнительные возможности

Выделение цветом простых чисел в разложении.
Проверка числа на простоту (если число простое, выводить соответствующее сообщение).