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

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

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

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

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

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

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

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

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

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

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

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

Валидация

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

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

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

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