Рассмотрим пример разложения числа на простые множители
Таким образом, 1421 = 7?7?29 = 7? ?29.
Как научиться правильно делать разложение чисел на простые множители? Обычно такое разложение записывают столбиком в две колонки. В левую колонку записывается исходное число.
1 шаг. Берём самое маленькое простое число 2 и проверяем делится ли исходное число на 2.
2 шаг. Если делится, то в правую колонку выписываем 2, далее делим исходное число на 2 и записываем результат в левую колонку под исходным числом
3 шаг. Если же число не делится на 2, то берём следующее простое число 3. И так далее.
Повторяем эти шаги при работе с последним числом в левой колонке и с текущим простым числом. Разложение заканчивается, когда в левой колонке будет записано простое число.
Чтобы лучше понять этот алгоритм разберём несколько примеров.
Пример 1: Разложить число 298 на простые множители.
Берём число 2 и проверяем делится ли 298 на 2. Делится. В остатке получаем 149. Записываем число 2 в правую колонку, а число 149 в левую. Число 149 простое. Поэтому, 298 = 2?149. Разложение закончено.
Вы ознакомились с фрагментом книги.
Приобретайте полный текст книги у нашего партнера: