Чтобы определить простые делители в большом числе, можно воспользоваться следующим алгоритмом: 2
- Разложить заданное число на простые множители. 2
- Выписать каждый из множителей один раз (если есть, например, несколько двоек, то запишем её только один раз). 2
- Перемножить множитель на множитель во всех возможных комбинациях. 2 Например, если их всего три, то перемножить их попарно — это будет уже три дополнительных делителя числа. 2 Далее остаётся произведение каких-то двух простых множителей умножить на третий простой множитель — так получится четвёртый делитель. 2
Также можно воспользоваться онлайн-калькуляторами делителей числа, например, на сайте 24calc.ru. 5