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

Возможно, имелся в виду алгоритм разложения числа на простые множители. onlineschool-1.ru www.euroki.org

Первое действие — проверка, является ли число простым или составным. www.euroki.org Если число составное, его начинают делить на наименьший простой делитель, начиная с 2. www.euroki.org

Далее с новым числом производят ту же операцию, пока в частном тоже не получат простое число. 3.shkolkovo.online

Пример: нужно разложить на простые множители число 840. onlineschool-1.ru Пробуют разделить его на 2, получают 210, которое можно разделить на 2 и получить 105. onlineschool-1.ru Число 105 на 2 уже не делится. onlineschool-1.ru Берут следующее простое число — 3, проверяют, делится ли 105 на 3 нацело. onlineschool-1.ru Используют признак делимости на 3: 1 + 0 + 5 = 6, 6 делится на 3, значит, и 105 делится на 3. onlineschool-1.ru Получают 35, записывают число слева от черты. onlineschool-1.ru 35 на 3 не делится, следующее простое число — 5. onlineschool-1.ru 35 : 5 = 7. onlineschool-1.ru Записывают 7 слева от черты. onlineschool-1.ru 7 — простое число, значит, делится само на себя. onlineschool-1.ru Получают единицу, записывают её слева от черты. onlineschool-1.ru Повторяющиеся множители можно записать в виде степени. onlineschool-1.ru В итоге получают: 840 = 23 · 3 · 5 · 7. onlineschool-1.ru

Пользователь

Время добавления