Некоторые способы поиска делителей числа:

1. Разложение числа на простые множители и нахождение всех комбинаций перемножения множителей между собой. 2 Для этого нужно разложить число на простые множители, выписать каждый из них один раз и перемножить множитель на множитель во всех возможных комбинациях. 2 При этом не нужно забывать, что единица также является делителем. 2
2. Перебор делителей (пробное деление). 5 Заключается в переборе всех целых чисел от 2 до квадратного корня из числа и вычислении остатка от деления числа на каждое из этих чисел. 5 Если остаток равен 0, то число является делителем. 5
3. Поиск делителей до корня. 3 Заключается в переборе всех чисел от 1 до квадратного корня из числа и проверке, делится ли число на каждое из этих чисел. 13