Разложить число на простые множители онлайн

Разложить число на простые множители значит представить это число в виде произведения простых чисел. Любое составное натуральное число можно представить единственным образом в виде произведения простых чисел, если не учитывать порядка записей простых множителей.

Алгоритм разложения чисел на простые множители

Проводим вертикальную черту

Слева от черты пишем число

Справа от черты пишем простой делитель этого числа

Слева записываем число которое образовалось в результате деления

Продолжаем процесс пока слева не останется 1

Рассмотрим пример

Разложим число 36

Проводим черту, записываем 36 слева. Самым маленьким простым делителем числа 36 является 2. Делим 36/2 = 18. 18 записываем под числом 36. Далее повторяем. Самым маленьким делителем числа 18 является 2. Дилим 18/2 = 9. 9 записываем под числом 18. Опять повторяем. Самым маленьким простым множителем числа 9 является 3. Делим 9/3 получается 3. Тройку записываем под 9. Тройка это простое число у которого делить только 3 и 1. Записываем 3 напротив тройки. Делим 3/3 = 1. 1 записывам под 3. Разложение закончено.

Целое положительное число называется простым, если оно делится только на 1 и на само себя.

Целое положительное число называется составным, если у него есть хоть один делитель, отличный от 1 и самого себя.