Мне попалась задача, суть такова: сложить делители числа n и сравнить сумму с самим n. Но вопрос не про это - вопрос в том, чтобы найти эти делители для огромных чисел, например, для 23_459_879_034.
function isPerfect(n) {
let divisors = 0;
let divisorsSum = 0;
while (divisors <= n / 2) {
if (n % divisors === 0) {
divisorsSum += divisors;
}
divisors++;
}
return divisorsSum === n;
}
console.log(isPerfect(23459879034));
// true
Данный код выполняется очень медленно. Какой алгоритм можно применить, чтобы найти все делители?