Метод подбора позволяет найти частное при делении на простые числа, последовательно подбирая делитель из простых чисел, начиная с наименьшего (2, 3, 5 и так далее). 5
Алгоритм: 4
- Записать число и провести вертикальную черту справа: справа от черты будут записываться простые числа — делители, слева от черты — результаты деления. 4
- Определить, на какое самое маленькое простое число делится заданное. 4
- Записать простое число — делитель — справа от черты. 4
- Разделить заданное число на простое — делитель — и записать результат слева от черты под заданным числом. 4
- Определить простое число, на которое делится число, полученное в шаге 4. 4
- Записать делитель справа от черты под первым делителем. 4
- Разделить число слева на делитель, записать результат слева под числом. 4
- Повторять шаги до тех пор, пока слева от черты не окажется единица. 4
- В ответе записать разложение на простые множители в виде произведения делителей, которые получили справа от черты. 4
Пример: нужно разложить на простые множители число 27. 5 27 не является простым, на 2 не делится. 5 27 делится на 3, получаем 27 : 3 = 9. 5 9 на 2 не делится, но делится на 3, получаем 9 : 3 = 3. 5 3 — простое число. 5 Результат: 27 = 3 * 3 * 3. 5