Чтобы разложить число на простые множители, нужно: 1
Например, если взять число 12, то самым маленьким простым числом для него будет 2. 1 Смотрим остаток от деления: 12/2=6. 1 Продолжаем те же действия, но уже с цифрой 6 — для 6 наименьшим простым числом будет тоже 2: 6/2=3. 1 Продолжать такие действия нужно, пока в конце не получится простое число (в нашем случае — 3). 1
Для упрощения записи произведение одинаковых множителей в разложении числа на простые множители заменяют степенью. 3 Например, 40=2*2*2*5=2^3*5. 3