В чем заключается принцип построения таблицы делителей составного числа?

Принцип построения таблицы делителей составного числа заключается в разложении числа на простые множители. resh.edu.ru vk.com

Общий подход: vk.com

1. Разложить число на простые множители. vk.com
2. Для каждого простого множителя определить все возможные степени от 0 до максимальной возможной степени, включительно. vk.com
3. Вычислить все комбинации простых множителей в возможных степенях. vk.com
4. Полученные числа будут делителями исходного составного числа. vk.com

Пример: число 12. vk.com Его разложение на простые множители: 2 |* 2 |* 3. vk.com Значит, делителями числа 12 будут: 1, 2, 3, 4, 6 и 12. vk.com