Надо заменить данное составное число на произведение простых чисел.
Для этого нужно выполнить определенные шаги:
начинаем с числа 2, используя признаки делимости. Затем 3, 5, 7 и т.д. (т.е. простые числа) до тех пор, пока не получится 1.
При этом — множители могут повторяться.
36 = 2*2*3*3
Данное произведение — это и есть разложение на простые множители.
Существует и определенная форма записи «столбиком»: проводится вертикальная черта, а числа записываются слева и справа от нее. Слева пишем само число, которое раскладываем, а справа – простые числа, на которые раскладываем.
Правило (алгоритм) Вы можете скачать.
Загрузка ...