У цій публікації ми розглянемо, що таке прості множники і як розкласти на них будь-яке число. Для кращого розуміння теоретичний матеріал ми супроводимо прикладами.
зміст
Алгоритм розкладання числа на прості множники
Для початку нагадаємо це простий це натуральне число, більше за нуль, яке ділиться лише на себе та одиницю («1» не є простим).
Якщо дільників більше двох, вважається число складовою, і його можна розкласти на добуток простих множників. Цей процес називається факторизація, складається з наступних кроків:
- Слідкуємо за тим, щоб задане число не було простим. Якщо до 1000, то в цьому нам може допомогти таблиця, представлена окремо.
- Перебираємо всі прості числа (від найменшого), щоб знайти дільник.
- Виконуємо ділення, а для отриманої частки робимо крок вище. При необхідності повторюємо цю дію кілька разів, поки в результаті не отримаємо просте число.
Приклади розкладання на множники
Приклад 1
Розкладемо 63 на прості множники.
Рішення:
- Дане число є складеним, тому ви можете розкласти його на множники.
- Найменший простий дільник дорівнює трьом. Частка 63 поділити на 3 дорівнює 21.
- Число 21 також ділиться на 3, у результаті виходить 7.
- Сім є простим числом, тому зупинимося на ньому.
Зазвичай факторизація виглядає так:
Відповідь: 63 = 3 3 7.
Приклад 2
Приклад 3
