Як розкласти на прості множники

Покладіть перед собою таблицю простих чисел. Прості числа - це числа, які в целочисленном розподілі діляться тільки на себе і на одиницю.

Шукайте по таблиці просте число, яке було б дільником для заданого складеного числа. Користуйтеся відомими ознаками подільності чисел або просто намагайтеся розділити складене число на просте.

Як тільки знайдете дільник, розділіть складене число на нього. Потім продовжуйте шукати простий дільник для отриманого приватного. Почніть знову з початку таблиці. Продовжуйте процес до тих пір, поки в результаті поділу не залишиться просте число. Запишіть його і знайдені раніше прості подільники.

Для прикладу розкладіть на прості множники число 1197. За ознакою подільності число ділиться на 3, так як сума цифр в ньому 1 + 1 + 9 + 7 = 18 ділиться на 3 і навіть на 9. Таким чином, два перших простих дільника 3 і 3, розділіть число на них: 1197: 3 = 399, 399: 3 = 133. Тепер шукайте простий дільник для числа 133. Очевидно, воно не ділиться на 2, 3 і 5, спробуйте поділити на 7. Вийде 133: 7 = 19. В результаті поділу виходить просте число 19, так що розкладання закінчено і виглядає наступним чином: 1197 = 3 * 3 * 7 * 19.