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

Метод подбора позволяет найти частное при делении на простые числа, последовательно подбирая делитель из простых чисел, начиная с наименьшего (2, 3, 5 и так далее). lc.rt.ru

Алгоритм: wika.tutoronline.ru

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

Пример: нужно разложить на простые множители число 27. lc.rt.ru 27 не является простым, на 2 не делится. lc.rt.ru 27 делится на 3, получаем 27 : 3 = 9. lc.rt.ru 9 на 2 не делится, но делится на 3, получаем 9 : 3 = 3. lc.rt.ru 3 — простое число. lc.rt.ru Результат: 27 = 3 |* 3 |* 3. lc.rt.ru