Разложение числа 1000000 на простые множители
Задача: как разложить число 1000000 на простые множители?
Решение:
Для того, чтобы разложить число 1000000 на простые множители — необходимо записать его в виде произведения простых чисел. Получается:
1000000 | 2 |
500000 | 2 |
250000 | 2 |
125000 | 2 |
62500 | 2 |
31250 | 2 |
15625 | 5 |
3125 | 5 |
625 | 5 |
125 | 5 |
25 | 5 |
5 | 5 |
1 |
Подробнее о том, как раскладывать число на простые множители, смотрите тут.
Ответ: 1000000 = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 5 · 5 · 5 · 5 = 26 · 56.