Encontrar os divisores de 1155 de verdade
Achei os divisores de 1155 da maneira mais prática que existe. Fatoração prima, depois combinações. É isso. Não tem magia. 1155 se divide por 3 (soma dos dígitos é 6, então é divisível por 3). O resultado é 385. Aí vem 5, e 385 dividido por 5 dá 77. O 77 se quebra em 7 e 11. Então a fatoração prima de 1155 é 3 × 5 × 7 × 11, todos primos distintos.
Quando você tem essa fatoração, o número de divisores é simplesmente (1+1) × (1+1) × (1+1) × (1+1) = 16. Isso é uma boa verificação rápida para saber se você não está perdendo nenhum divisor na listagem.
👉 Clique no botão abaixo para saber mais sobre o assunto!
quais são os divisores de 1155
Os 16 divisores de 1155 são: 1, 3, 5, 7, 11, 15, 21, 33, 35, 55, 77, 105, 165, 231, 385 e 1155. Se você cruzar com algum resultado de calculadora online, aqui estão todos eles para comparação. Na prática, eu não gosto de usar geradores automáticos quando preciso listar divisores manualmente, principalmente porque já encontrei um problema real com isso. Tinha uma função que percorria todos os números de 1 até a raiz quadrada do valor e ia coletando pares. Funcionou bem até encontrar um número com fatoração de quatro primos distintos como esse aqui. O algoritmo estava pegando divisores e formando pares, mas não estava inserindo o par completo quando o divisor encontrado era exatamente a metade de uma combinação que ainda não tinha sido processada na ordem correta. Eu terminei resolvendo com um set (conjunto) para evitar duplicatas e rodando um segundo loop para garantir que cada par fosse gerado a partir das combinações de potências, não apenas pela divisão direta. Economizou horas de depuração. Basicamente, confiar cegamente em scripts prontos pode te passar uma lista incompleta ou duplicada, dependendo da implementação.
O que pouca gente lembra é que números com muitos divisores primos pequenos tendem a ter divisores intermediários "escondidos" — aqueles que aparecem só quando você combina dois ou mais fatores primos. No caso de 1155, os divisores como 15, 21, 33, 35, 55 e 77 são exatamente isso. Se você parar para olhar, o algoritmo ingênuo que só testa a divisão até a raiz quadrada vai gerar pares como (3, 385), (5, 231), (7, 165), (11, 105), (15, 77), (21, 55), (33, 35). Cada um desses pares soma 16 divisores no total, dividido por 2. É simples, mas fácil de errar a contagem se você não cruzar com a fórmula do expoente mais um. Outra coisa que vale anotar: 1155 não tem quadrado perfeito entre seus divisores além do 1. Isso significa que ele é um número livre de quadrados (square-free), e qualquer algoritmo que use otimizações baseadas em fatorização com repetição vai tratar esse caso de forma diferente de números como 12 ou 16. Se você estiver trabalhando com criptografia RSA ou testes de primalidade, essa distinção importa bastante, porque a complexidade muda quando há primos repetidos versus primos únicos.
Para quem quer calcular sozinho, o passo a passo é: divida 1155 sucessivamente pelos menores primos possíveis até chegar a 1. Anote cada expoente. Aplique a fórmula de contagem de divisores. E para listar todos, faça o produto cartesiano das potências de cada primo — no caso, cada primo aparece com expoente 0 ou 1, então são todas as combinações possíveis de multiplicar ou não cada um deles. O resultado é uma lista ordenada com os 16 divisores acima. Nada mais precisa do que isso.
