How to find prime factors of composite numbers?

Чтобы найти простые множители составного числа, можно использовать, например, метод дерева факторов или метод лестницы. courses.lumenlearning.com www.symbolab.com

Метод дерева факторов: courses.lumenlearning.com www.symbolab.com

1. Написать число и представить его как произведение двух факторов. courses.lumenlearning.com www.symbolab.com
2. Факторы записать под числом и соединить их с числом небольшим отрезком линии — «веткой» дерева факторов. courses.lumenlearning.com www.symbolab.com
3. Если фактор простой, обвести его кругом и не делить «ветку» дальше. courses.lumenlearning.com www.symbolab.com
4. Если фактор не простой, повторить процесс, записать его как произведение двух факторов и добавить новые ветви к дереву. courses.lumenlearning.com www.symbolab.com
5. Продолжать до тех пор, пока все ветви не закончатся простыми числами. courses.lumenlearning.com www.symbolab.com
6. Когда дерево факторов будет завершено, обведённые круги будут представлять простые множители. courses.lumenlearning.com www.symbolab.com

Метод лестницы: courses.lumenlearning.com

1. Разделить число на наименьшее простое число. courses.lumenlearning.com
2. Продолжать делить на это простое число, пока оно больше не будет делиться равномерно. courses.lumenlearning.com
3. Разделить на следующее простое число, пока оно больше не будет делиться равномерно. courses.lumenlearning.com
4. Продолжать до тех пор, пока частное не станет простым. courses.lumenlearning.com
5. Написать составное число как произведение всех простых чисел на сторонах и вершине лестницы. courses.lumenlearning.com

Для более крупных чисел могут потребоваться даже машины, и процесс может занять много времени. www.calculator.net