Разложение числа 1000000002 на простые множители
Задача: разложить на простые множители число 1000000002.
Решение:
Для того, чтобы разложить составное число 1000000002 на простые множители — необходимо представить его в виде произведения простых чисел. Таким образом:
1000000002 | 2 |
500000001 | 3 |
166666667 | 43 |
3875969 | 983 |
3943 | 3943 |
1 |
Подробнее о том, как раскладывать число на простые множители, смотрите тут.
Ответ: 1000000002 = 2 · 3 · 43 · 983 · 3943 = 2 · 3 · 43 · 983 · 3943.