Как раскладывать число на простые множители для дальнейшего анализа его делителей?

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

1. Записать число и провести вертикальную черту справа. wika.tutoronline.ru Справа от черты будут записываться простые числа-делители, слева от черты — результаты деления. wika.tutoronline.ru
2. Определить, на какое самое маленькое простое число делится заданное. wika.tutoronline.ru Записать простое число-делитель справа от черты. wika.tutoronline.ru
3. Разделить заданное число на простое число-делитель и записать результат слева от черты под заданным числом. wika.tutoronline.ru
4. Определить простое число, на которое делится число, полученное в шаге 3. wika.tutoronline.ru Записать делитель справа от черты под первым делителем. wika.tutoronline.ru
5. Разделить число слева на делитель, записать результат слева под числом. wika.tutoronline.ru
6. Повторять шаги до тех пор, пока слева от черты не окажется единица. wika.tutoronline.ru
7. В ответе записать разложение на простые множители в виде произведения делителей, которые получили справа от черты. wika.tutoronline.ru Если есть повторяющиеся делители, представить их произведения в виде степени числа с натуральным показателем. wika.tutoronline.ru

При разложении числа на простые множители используют признаки делимости. wika.tutoronline.ru tetrika-school.ru Например: число делится на 2, если оно чётное; число делится на 3, если сумма его цифр делится на 3; число делится на 5, если оно оканчивается на 0 или 5. wika.tutoronline.ru tetrika-school.ru