O critério de divisibilidade por 3
A regra básica é simples: some os algarismos de um número. Se o resultado for divisível por 3, então o número original também é. Funciona para qualquer inteiro positivo, não importa quantos dígitos ele tenha. Eu já vi gente travada tentando dividir números gigantes na mão quando essa técnica resolve tudo em dois segundos. Vou dar um exemplo rápido. Pegue 4.827. Some: 4 + 8 + 2 + 7 = 21. 21 é divisível por 3, então 4.827 também é. Agora divida para conferir: 4.827 / 3 = 1.609. Conferiu.
Gerando a lista de todos os números divisíveis por 3
Se o que você precisa é de uma sequência — por exemplo, listar todos os múltiplos de 3 até um certo limite — o método mais direto é usar uma iteração simples. No Python, um laço com passo 3 faz isso em milissegundos. Em planilhas, basta uma coluna com a fórmula =LIN.SEQ(3; N; 3), onde N é o valor final desejado. A sequência começa em 3 e avança de três em três: 3, 6, 9, 12, 15... O problema é que, dependendo do contexto, as pessoas confundem dois assuntos diferentes. Às vezes querem saber quais números em um conjunto dado são divisíveis por 3. Às vezes querem a lista completa gerada programaticamente. O critério da soma dos algarismos serve para o primeiro caso. Para o segundo, geração direta com passo 3 é mais eficiente.
Um detalhe que muita gente deixa passar: o zero é divisível por 3. Zero dividido por 3 dá zero, resto zero. Então, se seu intervalo começa no zero, ele entra na lista. Não é uma exceção, é só uma consequência da definição de divisibilidade.
Por que a soma dos algarismos funciona
Não é mágica. É propriedade do sistema decimal. Todo número pode ser escrito como uma soma de potências de 10 multiplicadas por seus dígitos. Como 10 1 (mod 3), qualquer potência de 10 também é congruente a 1 módulo 3. Isso significa que o resto da divisão por 3 depende exclusivamente da soma dos dígitos, não de suas posições. A prova é curta, mas o resultado é robusto e serve para qualquer base que tenha resto 1 ao dividir por 3. Isso vale inclusive para verificação de integridade. A famosa de ISBN-10 usa um critério similar, só que com módulo 11. O princípio é o mesmo: transformar um número grande em um resumo pequeno que captura informação sobre sua divisibilidade.
Um caso real que me deu trabalho
Num projeto de análise de dados, recebi um arquivo CSV com mais de 2 milhões de registros contendo códigos numéricos. Tinha que separar os que eram divisíveis por 3 para um cálculo de amostragem estratificada. A abordagem ingênua seria importar tudo e aplicar o operador módulo em cada linha. Funciona, mas o arquivo tinha colunas com valores inconsistentes — alguns vinham como texto com espaços, outros com zeros à esquerda, e uns poucos estavam incorretos. O workaround que funcionou foi: primeiro normalizar cada campo removendo espaços e caracteres não numéricos com uma expressão regular, depois converter para inteiro e aplicar o teste de módulo. Mas o pulo do gato foi fazer uma verificação prévia com o critério da soma dos algarismos nos strings brutos. Como a soma dos dígitos preserva a divisibilidade mesmo antes da conversão, consigo eliminar cerca de 66% dos registros problemáticos sem precisar de conversão custosa. Só os que passam no filtro de soma é que vão para a etapa de conversão e divisão. Em prática, reduziu o tempo de processamento de cerca de 4 minutos para 18 segundos no meu setup.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O problema é que esse truque só funciona se os dados estiverem limpos o suficiente para somar os dígitos corretamente. Se tiver hífen, ponto ou qualquer caractere que não seja dígito, a soma saí errada. Por isso a normalização prévia é obrigatória.
Pegadinhas e limitações que ninguém conta
Números negativos. O critério da soma dos algarismos funciona para negativos também, mas a maioria das linguagens trata o operador módulo de forma diferente com sinais negativos. Em Python, -9 % 3 == 0, então não há problema. Em outras linguagens, como C e JavaScript, o resultado pode variar. A solução segura é usar o valor absoluto antes de aplicar qualquer teste. Grandes números em idiomas com vírgula decimal. Em muitos países, a vírgula é separador decimal e o ponto é separador de milhar. Se você ler um arquivo num formato americano dentro de um ambiente configurado para português, números como 1.023 podem ser interpretados como 1,023 em vez de mil e vinte e três. A soma dos algarismos vai dar totalmente errado. Sempre verifique a regionalização do sistema antes de processar dados importados.
Falsos positivos em bases diferentes. O critério da soma dos dígitos só funciona porque estamos em base 10. Se você estiver lidando com dados em base 8 ou base 16, a regra muda completamente. Em base 8, o critério de divisibilidade por 3 ainda funciona, mas em base 16 não. A propriedade depende de 10 1 (mod 3), o que não se repete para 16, por exemplo. Eficiência em loops. Se você precisa checar divisibilidade por 3 para bilhões de números, usar a soma dos dígitos é mais lento que simplesmente aplicar módulo 3 diretamente. A soma exige percorrer cada dígito, o que é O(log n) em relação ao valor, enquanto módulo é uma única operação de hardware. Use o critério da soma quando estiver trabalhando com strings ou dados já formatados, não quando estiver fazendo computação numérica pura.
Quando confiar e quando trocar de estratégia
O critério da soma dos algarismos é útil para verificação rápida, para código educacional e quando você está lidando com representações textuais de números. Não é a melhor ferramenta para processamento em larga escala de dados numéricos. Nesse caso, módulo direto ou geração com passo constante é mais adequado. Se o seu objetivo é apenas listar múltiplos de 3 em um intervalo fechado, use geração com step=3. Se precisa filtrar uma coleção existente, use operador módulo. O critério da soma é interessante como validação paralela ou como primeiro filtro em pipelines de dados sujos, mas não substitui as operações aritméticas padrão.
A parte mais importante é entender qual problema você está resolvendo antes de escolher a técnica. Listar, filtrar e verificar são coisas diferentes, e usar a ferramenta certa economiza tempo e evita bugs difíceis de rastrear.
