Todos Os Divisores De 45

Como encontrar os divisores de um número — e o que ninguém te conta

Se você precisa listar todos os divisores de 45, pode simplesmente testar a divisão de 1 até 45 e ver quais sobram zero. Funciona para números pequenos, mas é uma perda de tempo para qualquer coisa acima de 200. O jeito certo é fatorar em primos primeiro. 45 se decompõe em 3² × 5¹. A partir daí, o número de divisores é dado por (2+1) × (1+1) = 6. E os divisores propriamente ditos ficam assim:

Como listar todos os divisores de 45 na prática

Você pega todas as combinações possíveis dos fatores primos, variando os expoentes de 0 até o máximo disponível. Para 3² × 5¹, os expoentes de 3 vão de 0 a 2, e os de 5 vão de 0 a 1. Isso gera 3 × 2 = 6 pares de expoentes, e cada par corresponde a um divisor único: 3×5 = 1
3¹×5 = 3
3²×5 = 9
3×5¹ = 5
3¹×5¹ = 15
3²×5¹ = 45 O resultado final: os divisores de 45 são 1, 3, 5, 9, 15 e 45. Se estiver perguntando sobre divisores próprios (excluindo o próprio número), aí seria apenas 1, 3, 5, 9, 15.

Essa abordagem de fatoração funciona para qualquer inteiro positivo. O problema é que fatorar números grandes é uma tarefa que não escala. Eu já perdi tempo tentando fatorar um número de 18 dígitos à mão, achando que ia virar primo. Na verdade, ele era composto por fatores muito grandes e eu gastou mais de uma hora num caminho que não levava a lugar nenhum. A lição prática é: se o número tem mais de 12 dígitos, use uma ferramenta ou algoritmo especializado, não tentativa e erro. Há um detalhe que muita gente perde. O número de divisores cresce de forma não linear com a magnitude do número. Um número como 7560 tem 64 divisores porque é altamente composto, enquanto 7549, vizinho dele, é primo e tem apenas 2. Não adianta olhar para um número grande e supor que ele terá muitos divisores só porque é grande. A estrutura dos fatores primos é o que determina tudo, não o tamanho absoluto. Outro ponto que vejo gente tropeçar bastante: confundir divisibilidade com primalidade. Um número ser divisível por 3 não quer dizer nada sobre ser primo. 45 é divisível por 3 e claramente não é primo. O teste de primalidade e a fatoração são coisas distintas, mesmo que pareçam relacionadas intuitivamente. Use o teste certo para o que você realmente quer saber.

Se o objetivo é apenas obter a lista rapidamente para um trabalho ou exercício, o resultado já está acima. Se precisar automatizar isso para vários números de uma vez, um script simples em Python que faz fatoração trial division até sqrt(n) resolve na maioria dos casos comuns. Para produção com números grandes, sieve ou algoritmos como Pollard's rho são o padrão.