Divisores de um número

Encontrar os divisores positivos de um inteiro é uma tarefa fundamental da teoria dos números: ela sustenta verificações de fatoração, testes de número perfeito, sequências alíquotas e exercícios de aula que pedem tanto a lista quanto a soma dos divisores. Esta capacidade recebe um único inteiro positivo n e devolve cada divisor em ordem crescente, o total de quantos existem e a soma aritmética deles, para que você não tenha de refazer à mão o percurso de um até a raiz quadrada.

O que significa de fato uma lista de divisores positivos

Um divisor positivo de um inteiro n é qualquer inteiro positivo d tal que n é dividido por d de forma exata, sem resto. Por definição, todo inteiro positivo tem ao menos o par um e ele mesmo; os primos têm exatamente esses dois, enquanto valores altamente compostos se abrem em sequências crescentes mais longas. Os livros costumam pedir não só o conjunto de divisores, mas também quantos existem (a função divisor d(n) ou tau(n)) e a soma deles (a função soma dos divisores sigma(n)).

Esses dois agregados aparecem nas definições de número perfeito, na classificação de abundância e deficiência, e em muitos problemas de olimpíada que nunca precisam da fatoração completa de n. Calcular a lista à mão para um n grande é tedioso e é fácil esquecer um fator do meio; automatizar a enumeração mantém o resultado completo, ordenado e pronto para o próximo passo de um pipeline ou de uma correção de tarefa.

Como a capacidade calcula a resposta

O motor percorre os candidatos a divisor de um até a raiz quadrada inteira de n. Sempre que um candidato divide n de forma exata, ele registra tanto esse candidato quanto o quociente complementar, evitando contar duas vezes os quadrados perfeitos quando os dois valores coincidem. Após o término da varredura, os fatores complementares são invertidos e concatenados, de modo que a lista completa fica estritamente crescente sem uma ordenação separada de todo o conjunto.

A resposta então reporta o próprio n, o vetor ordenado de divisores, o comprimento desse vetor como contagem, e a soma de cada entrada.

Onde usar e quanto custa

Aplicações típicas incluem validar respostas de estudantes que listam divisores, pré-filtrar candidatos antes de uma passada de fatoração completa, calcular sigma(n) para experimentos alíquotos ou de número perfeito, e documentar a estrutura de divisores de tamanhos de configuração como contagens de página ou tamanhos de lote. O caminho do navegador roda localmente e não exige conta.

Mantenha n dentro dos limites documentados para que o percurso até a raiz quadrada continue previsível, e trate a contagem e a soma devolvidas como campos de primeira classe, em vez de recalculá-las a partir do vetor em código cliente que possa divergir deste contrato.