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

Разложить число на простые множители — значит представить его в виде произведения простых чисел. Простое число — это число, которое больше 1 и делится только на 1 и на само себя. Алгоритм разложения Чтобы разложить число на простые множители, следуйте шагам: Проверьте, не является ли число простым. Если число простое, то его разложение состоит из двух множителей: 1 и самого числа. Если число составное, начните с наименьшего простого числа — 2. Проверьте делимость. Если число делится на выбранный делитель, то это означает, что данный делитель является одним из простых множителей исходного числа. Разделите число на этот делитель и запишите результат. Повторите процесс для полученного частного: снова проверьте, не является ли оно простым, и если нет — делите дальше. Продолжайте деление, пока в результате не получится 1. Запишите разложение в виде произведения всех найденных простых делителей. Признаки делимости Чтобы быстрее подбирать делители, полезно знать признаки делимости: На 2: число оканчивается чётной цифрой (0, 2, 4, 6, 8). На 3: сумма цифр числа делится на 3. На 5: число оканчивается на 0 или 5.