
- Простое число имеет только два делителя – единицу и само себя.
- Составное число имеет более двух делителей.
- Разложить натуральное число на множители – значит представить это число в виде произведения множителей.
- Любое составное число может быть представлено в виде произведения двух или более множителей.
Пример. 12 = 3 · 4.
- Разложить натуральное число на простые множители – значит представить это число в виде произведения простых множителей.
- Алгоритм разложения натурального числа на простые множители:
- записываем исходное число и проводим вертикальную черту;
- справа от черты записываем наименьший простой множитель, на который исходное число делится без остатка (2, 3, 5, 7 и т. д.);
- делим исходное число на наименьший простой множитель и результат записываем слева от черты;
- вновь ищем наименьший простой множитель, на который полученное число делится без остатка;
- продолжаем процесс деления до тех пор, пока не получим 1.