Несколько способов нахождения делителей большого числа:

• Перебор чисел до корня. 1 Меньший из двух делителей всегда будет меньше корня из исходного числа. 1 Если число делится на исходное, то больший делитель находится делением на текущее перебираемое число. 1
• Разложение числа на простые множители с последующим их перебором. 5 Для этого нужно разложить число на простые множители, пройти по списку простых множителей и списку всех известных делителей числа, добавить в конце списка делителей числа единицу и вернуть отсортированный список. 5
• Поиск делителей до корня. 5 Для этого нужно проверить все возможные числа, меньшие квадратного корня из заданного числа. 2 Если число делится на заданное, то его делитель находится делением на текущее проверяемое число. 1