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



Все делители числа онлайн

Автор Ѝто Я задал вопрос в разделе Дополнительное образование

как разложить число на простые множители? и получил лучший ответ

Ответ от Argenta[гуру]
Для разложения на простые множители можно пользоваться следующим правилом:
Путь дано число M = 12376.
Берем по очереди простые числа из соответствующей таблицы:
2357111317
19232931374143
47535961677173
79838997101103107
И останавливаемся на том — которое является делителем данного числа M. Проводим вертикальную черту. Слева от нее пишем данное число M. Справа простое число которое является делителем. Второй строкой под данным числом M пишем результат деления. И с результатом деления повторяем все снова. Т. е. ищем в таблице простых чисел — делимое. И так до тех пор пока результатом очередного деления не станет число 1.
В результате все числа справа от вертикальной линии — простые множители
алгоритм разложения числа на простые множители

Ответ от Ёебастьян Рачовски[гуру]
Как? Делить на эти самые мноэжители

Ответ от Анютка[активный]
Разложение на простые множители
Всякое составное число может быть единственным образом представлено в виде произведения простых множителей. Например,
48 = 2 · 2 · 2 · 2 · 3, 225 = 3 · 3 · 5 · 5, 1050 = 2 · 3 · 5 · 5 · 7 .
Для небольших чисел это разложение легко делается на основе таблицы умножения. Для больших чисел рекомендуем пользоваться следующим способом, который рассмотрим на конкретном примере. Разложим на простые множители число 1463. Для этого воспользуемся таблицей простых чисел:
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, 109, 113, 127, 131, 137, 139, 149, 151,
157, 163, 167, 173, 179, 181, 191, 193, 197, 199.
Перебираем числа по этой таблице и останавливаемся на том числе, которое является делителем данного числа. В нашем примере это 7. Делим 1463 на 7 и получаем 209. Теперь повторяем процесс перебора простых чисел для 209 и останавливаемся на числе 11, которое является его делителем (см. параграф "Признаки делимости"). Делим 209 на 11 и получаем 19, которое в соответствии с этой же таблицей является простым числом. Таким образом, имеем: 1463 = 7 ∙ 11 ∙ 19, т. е. простыми делителями числа 1463 являются 7, 11 и 19. Описанный процесс можно записать следующим образом:
Делимое Делитель
----------------------------
1463 7
209 11
19 19

Ответ от Вячеслав Иванов[гуру]
попробуй разложить 143

Ответ от Продолжаем жить дальше![гуру]
Последовательно раздели это число на эти самые простые множители.

Ответ от Evay vip[новичек]
Ну.. Вопрос уже решили.. У бы ответила...

Ответ от степан рожков[новичек]
Разложить многочлен на множители значит представить его в виде произведения более простых многочленов.
Существует несколько способов разложения:
Вынесение общего множителя за скобки
Способ группировки
С помощью формул сокращенного умножения
Сначала убедимся в том, что разложение на множители – вещь полезная. Вам предлагают решить уравнение
2х^2 + х – 6=0.
Для таких уравнений имеется специальное правило решения, но вы его пока еще не знаете. Как быть? Воспользуемся разложением многочлена на множители:
2х^2 + х – 6=(2х – 3)(х + 2)
Тогда заданное уравнение можно переписать в виде:
(2х – 3) (х + 2)=0
Произведение равно нулю, если один из множителей равен нулю. Значит,
либо 2х – 3 = 0,
либо х + 2 = 0.
Из первого уравнения х=1,5, а из второго уравнения х = -2 .
Уравнение решено, оно имеет два корня: –2 и 1,5.

Ответ от Ёофья Ларина[активный]
Для разложения на простые множители можно пользоваться следующим правилом:
Путь дано число M = 12376.
Берем по очереди простые числа из соответствующей таблицы:
2357111317
19232931374143
47535961677173
79838997101103107
И останавливаемся на том — которое является делителем данного числа M. Проводим вертикальную черту. Слева от нее пишем данное число M. Справа простое число которое является делителем. Второй строкой под данным числом M пишем результат деления. И с результатом деления повторяем все снова. Т. е. ищем в таблице простых чисел — делимое. И так до тех пор пока результатом очередного деления не станет число 1.
В результате все числа справа от вертикальной линии — простые множители

Ответ от Галина Кузнецова[новичек]
ни путь ка пусть

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: как разложить число на простые множители?
Алгоритм Шора на Википедии
Посмотрите статью на википедии про Алгоритм Шора
Таблица делителей на Википедии
Посмотрите статью на википедии про Таблица делителей
Текутьевское кладбище на Википедии
Посмотрите статью на википедии про Текутьевское кладбище
Факторизация целых чисел на Википедии
Посмотрите статью на википедии про Факторизация целых чисел
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*