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