A resposta curta
O modo mais confiável de encontrar todos os divisores de um número é primeiro decompor ele em fatores primos e depois combinar esses fatores de todas as formas possíveis. O resto é só organização, não mágica.
Como saber os divisores de um numero de forma prática
Você pega um número, diz se ele é par ou ímpar, vê se é divisível por 3 pela soma dos dígitos, e vai testando os primos até chegar na raiz quadrada dele. Se passar disso e não dividir nada, o número é primo. Se dividir, você anota o quociente e repete o processo com ele, não com o original. É assim que a fatoração funciona na prática. O erro mais comum é achar que precisa testar até o próprio número. Você para na raiz quadrada. Testar além disso só repete divisões que já apareceram de trás para frente. Isso corta o trabalho pra perto de metade no pior caso.
Achei isso tarde demais na primeira vez que tentei explicar pra alguém, e ainda assim errei com o 84. Anotava 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84, e sempre esquecia de conferir se faltava algum no meio. A lista ficava bonita, mas incompleta. Aí percebi que o problema era tratar os divisores como algo que se adivinha, em vez de algo que se constrói.
O que é divisor, na verdade
Divisor de um inteiro n é qualquer inteiro d diferente de zero tal que n dividido por d deixa resto zero. O conceito é simples, mas a parte que as pessoas ignoram é que o conjunto de divisores é fechado para simetria: se d divide n, então n/d também divide n. Essa simetria é o que permite parar na raiz quadrada sem perder informação. Também tem uma diferença que muita gente confunde. Fator primo é coisa de números. Divisor pode ser qualquer inteiro positivo que entra exato. 6 é fator primo de 12. 4 é divisor de 12, mas não é primo. Coisas diferentes, mesmo que parecidas.
O método que eu uso, passo a passo
Primeiro você faz a fatoração prima. Depois vira essa fatoração em expoentes e usa a fórmula do número de divisores. Depois gera a lista completa combinando os primos com todos os expoentes possíveis. Pegando 360 como exemplo, que é aquele número clássico que todo mundo usa porque é cheio de divisores. Você divide por 2 até não conseguir mais. 360 vira 180, 90, 45. Três vezes o 2. Aí pula pro 3. 45 vira 15, 15 vira 5. Duas vezes o 3. Sobrou 5, que é primo. Resultado: 360 = 2³ × 3² × 5¹.
Aí conta os divisores só olhando os expoentes. Você soma 1 em cada expoente e multiplica. (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 divisores. Esse número, 24, é útil porque funciona como cheque de integridade. Se sua lista final não tiver exatamente 24 itens, você errou em algum lugar. Pro gerar a lista em si, você monta todos os produtos possíveis usando 2 na potência 0 até 3, 3 na potência 0 até 2, e 5 na potência 0 até 1. O menor é 1. O maior é o próprio número. O meio é onde costuma morrer a atenção.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Quando eu organizo isso em tabela, fica mais difícil errar. Coluna pra cada primo. Linha pra cada combinação de expoentes. Produto no final. É cansativo pra mão, mas é à prova de burrice porque cada linha é verificável isoladamente.
Um caso real que me deu trabalho
Eu precisava listar divisores de 720720 num projeto antigo de geração de testes para código. Esse número parece inofensivo, mas é altamente composto. A fatorial 7! multiplicada por coisas que eu nem lembro agora. Quando fui só por tentativa e erro, eu levava mais de vinte minutos e ainda chegava em listas diferentes em rodadas diferentes. Às vezes 48 divisores. Às vezes 56. Nunca o mesmo resultado duas vezes. O que funcionou foi parar de confiar na memória e fazer a fatoração de verdade. Eu separei os fatores primos um por um, anotei cada divisão, e só aí apliquei a fórmula dos expoentes. O número certo de divisores saiu 240. Aí gerei a lista completa em ordem crescente, validando que o produto do menor com o maior era sempre 720720, o do segundo com o penúltimo também, e assim por diante. Se um par não fechasse, eu sabia que faltava um divisor ou que havia um duplicado na lista.
Esse cheque de simetria economiza muito tempo porque transforma um problema de contagem em um problema de pareamento. Você não precisa confiar no olho, confia na conta.
Erros comuns que todo mundo comete
O primeiro é esquecer o 1 e o próprio número. Sempre esquece um dos dois na primeira vez. O segundo é parar cedo demais e achar que o resto é primo quando na verdade é o quadrado de um primo pequeno. 49, 121, 169 costumam dar essa dor de cabeça. O terceiro erro é juntar fatoração prima com teste de primalidade como se fossem a mesma coisa. Fatorar é transformar em produtos. Testar primalidade é só responder sim ou não. Ferramentas diferentes, objetivos diferentes. Não adianta usar um crivo de Eratóstenes quando você quer a lista completa de divisores de um único número grande. Você perde tempo gerando primos que nunca vai usar.
O quarto é confiar em calculadoras online sem conferir. Muitas só mostram a fatoração prima e acham que cumpriram o papel. Otras mostram divisores, mas não em ordem. Algumas nem avisam quando o número é primo e dão lista com dois itens como se fosse algo especial. Sempre valide com pelo menos um checate rápido, preferably o produto dos pares.
Limitações honestas
Esse método funciona muito bem até uns poucos milhões, talvez dezenas de milhões se você for organizado. Depois disso, a fatoração prima começa a ser o gargalo, não a combinação dos divisores. Números com fatores primos grandes vão travar qualquer abordagem manual, e mesmo softwares otimizados demoram quando o número é perto de um produto de dois primos grandes. Aí entra a questão que todo mundo evita: fatoração inteira é difícil de verdade, e não tem fórmula mágica que resolva isso rapidamente para números grandes. Se o seu objetivo é só verificar divisibilidade,use testes de divisibilidade conhecidos e pare por aí. Se precisa da lista completa, use fatoração prima com crivos ou algoritmos como o crivo de Sundaram para pré-regra de primos pequenos, e só então construa os divisores. A ordem importa porque cada etapa alimenta a próxima.
O que realmente ajuda quem tá aprendendo como saber os divisores de um numero
Repetir o processo com números que já conhecem os divisores de cabeça, como 12, 24, 36, 48, 60, 72, 100, 120, 144. Você compara a lista gerada com o que já espera, identifica onde erra, e corrige o padrão. O cérebro humano lembra padrões, não listas soltas. Treinar com pequenos já compósitos dá retorno rápido e mostra onde sua lógica falha antes de você cair em números que escondem erros por muito tempo. O importante é parar de tratar divisores como algo que se decora e começar a tratar como algo que se constrói. A construção é chata, mas é previsível. Previsibilidade é o que evita erro repetido.
