Известно что 37 есть в разложении некоторого двузначного числа на простые множители
Разложение числа на множители онлайн
Онлайн калькулятор раскладывает число в произведение простых множителей. Для вычислений используется длинная арифметика, поэтому можно легко разложить на множители даже большие числа.
Что такое разложение числа на множители?
Натуральное число 
называется делителем целого числа 
если для подходящего целого числа 
верно равенство 
. В этом случае говорят, что 
делится на или что число кратно числу .
Простым числом называют натуральное число 
, делящееся только на себя и на единицу. Составным числом называют число, имеющее больше двух различных делителей (любое натуральное число не равное 
имеет как минимум два делителя: 
и 
). Например, числа 
– простые, а числа 
– составные.
Как разложить число на множители?
В школе на уроках математики разложение числа на множители обычно записывают столбиком в две колонки. Делается это так: в левую колонку выписываем исходное число, затем
Повторяем эти шаги, при этом работаем уже с последним числом в левой колонке и с текущим простым числом. Разложение заканчивается, когда в левой колонке будет записано число 1.
Чтобы лучше понять алгоритм, разберём несколько примеров.
Решение. Записываем число 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.
О калькуляторе
Программа раскладывает числа на множители методом перебора делителей. Для вычислений используется длинная арифметика, поэтому раскладывать можно даже большие числа. Однако если число простое или имеет большие простые делители, разложение его на множители занимает продолжительное время.