Lista de divisores próprios

Os divisores próprios de um inteiro positivo n são os divisores positivos de n que não incluem o próprio n. Eles aparecem em definições de soma alíquota, testes de números perfeitos, classificação de abundância e deficiência, e em inúmeros exercícios de sala que pedem a lista e não apenas o total. Esta capacidade recebe um inteiro positivo n e devolve a lista ordenada de divisores próprios junto com quantos há, para que voce possa conferir lições de casa, alimentar um script de correção ou documentar a estrutura de divisores próprios de um tamanho de configuração sem percorrer candidatos à mão.

O que são divisores próprios e por que a lista importa

Um divisor positivo de um inteiro n é qualquer inteiro positivo d tal que n se divide por d de forma exata, sem resto. O conjunto completo de divisores sempre inclui um e n. Os divisores próprios, na convenção desta capacidade e do trabalho clássico com somas alíquotas, são exatamente aqueles divisores positivos estritamente menores que n.

Para doze, os divisores completos são um, dois, três, quatro, seis e doze; os próprios são um, dois, três, quatro e seis. Para um primo p o único divisor próprio é um. Para um o conjunto de divisores próprios está vazio porque nada é ao mesmo tempo divisor positivo de um e estritamente menor que um.

Livros didáticos e problemas de competição pedem com frequência esse conjunto de forma explícita, não só a soma alíquota s(n) igual ao total desses valores. Ter a lista ordenada permite ao aluno verificar cada fator, ao professor atribuir crédito parcial quando falta um fator intermediário, e a um pipeline afirmar que um tamanho de lote ou de página se divide apenas por fatores próprios verdadeiros. Automatizar a enumeração mantém o resultado completo, ascendente e pronto para o próximo passo sem rederivar um percurso pela raiz quadrada em cada cliente.

Como a capacidade calcula a resposta

O motor percorre candidatos de um até a raiz quadrada inteira de n. Sempre que um candidato divide n de forma exata, registra esse candidato e, quando o quociente complementar é estritamente menor que n e diferente do candidato, registra também o quociente. Fatores centrais de quadrados perfeitos são registrados uma única vez.

Após a varredura, os fatores complementares são invertidos e concatenados para que a lista completa de divisores próprios fique estritamente ascendente sem uma ordenação separada de todo o vetor. Quando n é igual a um, o vetor está vazio e count é zero, coerente com o conjunto vazio de divisores próprios. Páginas irmãs cobrem a lista completa de divisores incluindo n, a soma alíquota com rótulos perfeito ou abundante, e uma verificação dedicada de número perfeito; esta página atende quem busca especificamente a lista de divisores próprios e a contagem.

Onde usar e quanto custa

Usos típicos: validar respostas de alunos que listam divisores próprios de um n dado, preparar passos de sequências alíquotas que precisam do conjunto antes de somar, documentar fatores próprios de tamanhos de configuração como contagens de lote, e contrastar listas de divisores próprios de primos e compostos em demos de ensino. O caminho do navegador roda localmente e não exige conta.

Mantenha n dentro dos limites documentados para que o percurso pela raiz quadrada permaneça previsível, e trate count como campo de primeira classe em vez de recalculá-lo a partir do vetor em código cliente que possa divergir deste contrato. Quando voce só precisa da soma ou de um indicador de número perfeito, prefira as ferramentas dedicadas de soma alíquota ou de número perfeito; quando precisa de todos os divisores incluindo n, use a página de lista completa de divisores.

Para a intenção de busca de lista de divisores próprios, esta capacidade é a resposta direta: o conjunto próprio ordenado e quantos membros ele tem, sempre.