Как найти делители большого числа вручную?

Чтобы найти делители большого числа вручную, можно воспользоваться следующим алгоритмом: repetitor.1c.ru

1. Разложить заданное число на простые множители. repetitor.1c.ru
2. Выписать каждый из множителей один раз (если есть, например, несколько двоек, то запишем её только один раз). repetitor.1c.ru
3. Перемножить множитель на множитель во всех возможных комбинациях. repetitor.1c.ru Например, если их всего три, то перемножить их попарно — это будет уже три дополнительных делителя числа. repetitor.1c.ru Далее остаётся произведение каких-то двух простых множителей умножить на третий простой множитель — так получится четвёртый делитель. repetitor.1c.ru

Также нужно не забыть, что единица также является делителем. repetitor.1c.ru

Для определения количества делителей большого числа можно использовать формулу: нужно умножить степени простых множителей друг на друга, прибавляя к ним по единице. otvet.mail.ru

Пользователь

Время добавления