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

1. Главная
2. Математические калькуляторы
3. Разложение числа на простые множители

Любое натуральное число n > 1 можно представить в виде произведения простых чисел. Это представление называется разложением числа n на простые множители.

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

В школе на уроках математики разложение числа на множители обычно записывают столбиком (в две колонки). Делается это так: в левую колонку выписываем исходное число, затем

Берём самое маленькое простое число — 2 и по признакам делимости или обычным делением проверяем, делится ли исходное число на 2.

Если делится, то в правую колонку выписываем 2. Далее делим исходное число на 2 и записываем результат в левую колонку под исходным числом.

Если не делится, то берём следующее простое число — 3.

Повторяем эти шаги, при этом работаем уже с последним числом в левой колонке и с текущим простым числом. Разложение заканчивается, когда в левой колонке будет записано число 1.

Чтобы лучше понять алгоритм, на примере разложим на множители число 84.

Записываем число 84 в левую колонку:

Берём первое простое число — два и проверяем, делится ли 84 на 2. Так как 84 оканчивается на 4, а 4 делится на 2, то и 84 делится на 2 по признаку делимости. Записываем 2 в правую колонку. 84:2 = 42, число 42 записываем в левую колонку. Получили вот что:

Теперь работаем уже с числом 42. Число 42 делится на 2, поэтому записываем 2 в правую колонку, 42:2 = 21, число 21 записываем в левую колонку.

Число 21 на 2 не делится, поэтому проверяем его делимость на следующее простое число — 3. Число 21 делится на 3, 21:3 = 7. Записали 3 в правую колонку, 7 — в левую. Получили

Число 7 — простое число, поэтому в правой колонке записываем 7, в левую пишем 1. В итоге получили:

Всё, число разложено!

В результате в правой колонке оказались записаны все простые множители числа 84. То есть 84=2∙2∙3∙7.

Поделиться страницей в социальных сетях:

calculatorium.ru

Разложение на множители – онлайн-калькулятор

Онлайн-разложение на множители

Введите число:

 

Все натуральные числа делятся на простые и составные. Первые отличаются тем, что их можно разделить только на самих себя и на единицу. Простых чисел достаточно много. Представляем вам только первые из них: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107 и т.д.

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

Теорема гласит, что если обозначить некое составное число как n, а его потенциальный простой делитель как р, то последний (хотя бы один из множества) может обладать следующей характеристикой: р²≤ n.

При этом 1 считается не простым и не составным числом. Она словно сама по себе.

Процесс разложения составного числа на множители называется факторизацией.

Какими путями можно разложить на множители составное число? Есть несколько способов:

1. Для разложения небольших чисел можете прибегнуть к помощи таблицы умножения.
2. Для разложения на множители больших чисел используйте таблицу простых чисел.

   Работает это так: предположим, у вас есть некое четырехзначное число. Найдите в таблице его наименьший делитель. Разделите свое число на этот делитель – получилось некое трехзначное число. Теперь переберите числа в таблице и найдите делитель для этого трехзначного числа. И так далее о тех пор, пока в конце у вас не останется простое число, которое, по определению, нельзя разложить на простые множители. Произведение всех найденных вами чисел и есть простые множители исходного числа.

   Записать это можно так:

   Делимое	Делитель
   четырехзначное число х	Х1
   трехзначное число у	У1
   простое число р	Р1

3. Вы также можете воспользоваться нашим калькулятором для разложения числа на простые множители онлайн

Задайте программе составное число любой сложности – она легко и быстро разложит его на простые множители и представит вам результат. Вы можете пользоваться программой, чтобы проверить себя. Или чтобы ускорить выполнение домашней работы.

Это гораздо быстрее, чем перебирать числа в таблице простых чисел. И удобнее, чем вычислять в уме.

Не забудьте порекомендовать этот онлайн калькулятор своим одноклассникам!

© blog.tutoronline.ru, при полном или частичном копировании материала ссылка на первоисточник обязательна.

blog.tutoronline.ru

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

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

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

120 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 5

Решение
Разложим число 120 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом

120 : 2 = 60 — делится на простое число 2
60 : 2 = 30 — делится на простое число 2

30 : 2 = 15 — делится на простое число 2
15 : 3 = 5 — делится на простое число 3.
Завершаем деление, так как 5 простое число

Ответ: 120 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 5

Перейти в калькулятор Разложим число 246 на простые множители

246 = 2 ∙ 3 ∙ 41

Решение
Разложим число 246 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом

246 : 2 = 123 — делится на простое число 2
123 : 3 = 41 — делится на простое число 3.
Завершаем деление, так как 41 простое число

Ответ: 246 = 2 ∙ 3 ∙ 41

Перейти в калькулятор Разложим число 1463 на простые множители

1463 = 7 ∙ 11 ∙ 19

Решение
Разложим число 1463 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом

1463 : 7 = 209 — делится на простое число 7
209 : 11 = 19 — делится на простое число 11.
Завершаем деление, так как 19 простое число

Ответ: 1463 = 7 ∙ 11 ∙ 19

Перейти в калькулятор Разложим число 1268 на простые множители

1268 = 2 ∙ 2 ∙ 317

Решение
Разложим число 1268 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом

1268 : 2 = 634 — делится на простое число 2
634 : 2 = 317 — делится на простое число 2.
Завершаем деление, так как 317 простое число

Ответ: 1268 = 2 ∙ 2 ∙ 317

Перейти в калькулятор Разложим число 442464 на простые множители

442464 = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 ∙ 3 ∙ 11 ∙ 419

Решение

Разложим число 442464 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом

442464 : 2 = 221232 — делится на простое число 2
221232 : 2 = 110616 — делится на простое число 2
110616 : 2 = 55308 — делится на простое число 2
55308 : 2 = 27654 — делится на простое число 2
27654 : 2 = 13827 — делится на простое число 2
13827 : 3 = 4609 — делится на простое число 3
4609 : 11 = 419 — делится на простое число 11.
Завершаем деление, так как 419 простое число

Ответ: 442464 = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 ∙ 3 ∙ 11 ∙ 419

Перейти в калькулятор

matematika-club.ru

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

Данный онлайн калькулятор производит разложение чисел на простые множители методом перебора простых делителей. Если число большое, то для удобства представления пользуйтесь разделителем разрядов.

 Результат уже получен!

Разложение числа на простые множители − теория, алгоритм, примеры и решения

Один из простейших способов разложить число на простые множители − это проверить, делится ли данное число на 2, 3, 5 ,… и т.д., т.е. проверить, делится ли число на ряд простых чисел. Если число n не делится ни на какое простое число до , то даннаое число является простым, т.к. если число составное, то имеет по крайней мере два множителя и оба они не могут быть больше .

Представим алгоритм разложения числа n на простые множители. Подготовим заранее таблицу простых чисел до s=

. Обозначим ряд простых чисел через p₁, p₂, p₃, …

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

1. Исходный данные n, i=0, s=.
2. Увеличить i: i=i+1.
3. Если p_i>s, то сохранить значение n и перейти к шагу 8.
4. n делить на p_i.
5. Если n делится на p_i, то сохранить значение p_i. Вычислить k=n/p_i. Брать в качестве n число k: n=k.
6. Если n не делится на p_i, то перейти к шагу 2.
7. Если n≠1, перейти к шагу 4.
8. Остановить процедуру.

Пример 1. Разложить число 153 на простые множители.

Решение. Нам достаточно иметь таблицу простых чисел до

, т.е. 2, 3, 5, 7, 11.

Делим 153 на 2. 153 не делится на 2 без остатка. Далее делим 153 на следующий элемент таблицы простых чисел, т.е. на 3. 153:3=51. Заполняем таблицу:

Теперь проверяем, делится ли число 51 на 3. 51:3=17. Заполняем таблицу:

Далее проверяем, делится ли число 17 на 3. Число 17 не делится на 3. Оно не делится и на числа 5, 7, 11. Следующий делитель больше . Следовательно 17 простое число, которое делится только на себя: 17:17=1. Процедура остановлена. заполняем таблицу:

Выбираем те делители, на которых числа 153, 51, 17 делились без остатка, т.е. все числа с правой стороны таблицы. Это делители 3, 3, 17. Теперь число 153 можно представить в виде произведения простых чисел: 153=3·3·17.

Пример 2. Разложить число 137 на простые множители.

Решение. Вычисляем . Значит нам нужно проверить делимость числа 137 на простые числа до 11: 2,3,5,7,11. Поочередно делив число 137 на эти числа выясняем, что число 137 не делится ни на одно из чисел 2,3,5,7,11. Следовательно 137 простое число.

matworld.ru

Разложить на простые множители, калькулятор

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

Это представление натурального числа a ? 1 в виде произведения простых чисел.

Калькулятор разложения чисел на простые множители

Пример

30 = 6 • 5; 12 = 2 • 2 • 3; 84 = 2 • 2 • 3 • 7.

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

Каноническое разложение числа a — разложение a на простые множители, в котором одинаковые сомножители объединены в степени.

Пример

20 = 22 • 5; 84 = 22 • 3 • 7; 800 = 25 • 52.

Схема разложения на простые множители

1. Найти наименьший простой делитель p₁ числа a.
Разделить a на p₁ — a : p₁ = a₁.

2. Найти наименьший простой делитель p₂ числа a₁.
Разделить a₁ на p₂ — a₁ : p₂ = a₂.

3. Повторить эту же операцию для a₂ и т.д.

4. Процесс закончен, когда частное a_n само является простым числом.

5. Записать разложение: a = p₁ • p₂ • … • p_n • a_n .

Пример {jcomments on}

formula-xyz.ru

Факторизация целых чисел. Перебор делителей

Понадобилось тут научиться раскладывать целые числа на множители. Посколько числа предполагаются не сильно большие, то написал калькулятор разложения числа на множители методом перебора делителей. Описание метода — под калькулятором.

Факторизация целых чисел. Перебор делителей

Факторизация

 

save Сохранить share Поделиться extension Виджет

Факторизация целых чисел

Факторизацией натурального числа называется его разложение в произведение простых множителей.

Не будет далеко уходить от Википедии, и скажем, что метод перебора возможных делителей, или метод пробного деления — наиболее тривиальный алгоритм факторизации, с вычислительной сложностью , где N — число, подлежащее факторизации.

Далее описание, которое можно прочитать по ссылке на Википедию выше:
Обычно перебор делителей заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из факторизуемого числа n и в вычислении остатка от деления n на каждое из этих чисел. Если остаток от деления на некоторое число m равен нулю, то m является делителем n. В этом случае либо n объявляется составным, и алгоритм заканчивает работу (если тестируется простота n), либо n сокращается на m и процедура повторяется (если осуществляется факторизация n). По достижении квадратного корня из n и невозможности сократить n ни на одно из меньших чисел, n объявляется простым.

Для ускорения перебора часто не проверяются чётные делители, кроме числа 2, а также делители кратные трём, кроме числа 3. При этом тест ускоряется в три раза, так как из каждых шести последовательных потенциальных делителей необходимо проверить только два, а именно вида 6·k±1, где k — натуральное число.

Почему квадратный корень из n?

Опять же, из Википедии: Легко заметить, что если у n есть некоторый делитель p, то n/p также будет делителем, причём один из этих делителей не превосходит .

По-моему, достаточно исчерпывающе.

planetcalc.ru

Калькуляторы | umath.ru

Популярные

График функции
Вычисление логарифма числа
Упрощение выражений
Сокращение дробей
Разложение числа на простые множители
Вычисление функции Эйлера

График функции
Калькулятор процентов
Нахождение точек локального экстремума функции
Нахождение максимума и минимума функции

Пределы, производные, интегралы

Вычисление предела последовательности
Вычисление предела функции
Вычисление производной
Разложение функции в ряд Тейлора, Маклорена
Вычисление неопределённого интеграла
Вычисление определённого интеграла

Дроби

Сокращение арифметических дробей
Приведение дробей к общему знаменателю
Операции с арифметическими дробями
Упрощение алгебраических дробей

Системы счисления

Перевод целых чисел из одной системы счисления в другую
Перевод дробных чисел из одной системы счисления в другую

Теория чисел

Разложение числа на простые множители
Нахождение наибольшего общего делителя
Нахождение наименьшего общего кратного
Вычисление функции Эйлера

Уравнения

Решение квадратного уравнения
Решение кубического уравнения
Упрощение математических выражений
Нахождение неизвестного члена пропорции

Матрицы

Сложение, вычитание матриц
Умножение матриц
Нахождение определителя матрицы
Вычисление обратной матрицы
Возведение матрицы в степень

Корни, степени, логарифмы

Вычисление корня из числа
Возведение числа в степень
Вычисление логарифма числа

Комбинаторика и теория вероятностей

Вычисление факториала числа
Вычисление числа размещений
Вычисление числа сочетаний

Статистика

Вычисление медианы ряда чисел
Вычисление среднего арифметического и среднего геометрического чисел
Вычисление моды и размаха ряда чисел

Геометрия

Вычисление площади треугольника
Нахождение точки пересечения двух прямых
Уравнение прямой на плоскости по двум точкам
Уравнение прямой в пространстве по двум точкам

Тригонометрия

Вычисление синуса, косинуса, тангенса и котангенса

umath.ru