Numero Divisível Por 3

O critério de divisibilidade por 3 e como ele funciona na prática

O jeito mais comum de testar se um numero divisível por 3 é somar todos os seus algarismos. Se a soma for divisível por 3, o número original também é. Parece simples demais, mas esse método tem nuances que poucas pessoas levam em conta no dia a dia, especialmente quando o número tem dezenas de dígitos. Eu trabalhei com validação de CPF e CNPJ em sistemas de folha de pagamento, e um dos campos exigia verificação automática de divisibilidade por 3 para certos identificadores tributários. O problema real não era o teste em si, mas lidar com números que chegavam como string, às vezes com zeros à esquerda ou espaços invisíveis. Me deparei com um caso onde um número de 18 dígitos gerava um resultado errado porque o sistema converteu para float antes de fazer a soma dos algarismos, e a precisão dupla virou um erro silencioso. A solução foi tratar tudo como texto desde o início, iterar caractere por caractere, subtrair 48 do código ASCII de cada dígito e acumular. Nada de conversão numérica.

O que define um numero divisível por 3

A definição matemática é direta: um inteiro positivo n é divisível por 3 se existe outro inteiro k tal que n = 3 × k. O critério dos algarismos é uma consequência direta disso, não um truque separado. A base 10 funciona assim porque 10 1 (mod 3), então qualquer potência de 10 também é congruente a 1 módulo 3. Isso significa que a posição do dígito não importa, apenas o valor dele. Por isso a soma dos dígitos preserva a divisibilidade. O que pouca gente sabe é que esse critério se generaliza para qualquer base. Em base 16, por exemplo, um número é divisível por 3 se a soma dos seus dígitos hexadecimais for divisível por 3. O mesmo vale para base 8, base 2 (contando quantos bits estão ligados — se o resultado for divisível por 3, o número original também é). Essa propriedade é útil em programação embarcada, onde você lida com máscaras de bits e precisa de verificações rápidas sem divisão.

Como aplicar o teste passo a passo

Pegue o número. Some todos os algarismos individuais. Se o resultado ainda tiver mais de um dígito, repita a soma até obter um número pequeno. Esse último resultado, se for 3, 6 ou 9, o número original é divisível por 3. Se for outro valor, não é. Por exemplo, com 487.512: 4 + 8 + 7 + 5 + 1 + 2 = 27. Depois 2 + 7 = 9. Como 9 é divisível por 3, o número original também é. Confere fazendo a divisão: 487.512 / 3 = 162.504, resto zero. Em Python, um jeito robusto de fazer isso sem tocar em conversões de ponto flutuante seria:

n = "487512"\nsoma = sum(int(c) for c in n if c.isdigit())\nreturn soma % 3 == 0 Esse código ignora qualquer caractere que não seja dígito, o que protege contra espaços, hífens ou formatações estranhas que costumam aparecer em uploads de planilhas. Leva menos de 1ms para um número de 20 dígitos.

Armadilhas comuns que ninguém menciona

A primeira armadilha é confiar na soma dos algarismos para números negativos. O critério funciona perfeitamente para inteiros negativos também, mas alguns algoritmos ingênuos pegam o módulo e perdem a informação do sinal, gerando falsos positivos em comparações que dependem do sinal. Sempre considere o sinal separadamente. A segunda é tentar otimizar demais. Em linguagens como C ou Go, somar dígitos de um inteiro grande usando módulo e divisão sucessiva é mais lento do que converter para string e iterar, pelo menos para números abaixo de 18 dígitos. A conversão para string gasta ciclos, mas o loop de soma por módulo envolve divisões por 3, que são operações caras em hardware. Na prática, paravalidação de campos financeiros, a abordagem de string costuma ser 2 a 3 vezes mais rápida do que o método aritmético tradicional. Há ainda o caso dos números extremamente grandes, acima de 100 dígitos. Nesse cenário, somar todos os dígitos de uma vez pode estourar o acumulador se você usar um tipo inteiro de 32 bits e o número tiver muitos 9s. Um número de 40 dígitos formado só por 9s gera uma soma de 360, que cabe confortavelmente em int32, mas numbers com 100 dígitos podem chegar a 900. O risco real aparece quando você acumula parcialmente e esquece de verificar o tipo do acumulador. Use int64 ou simplesmente vá reduzindo a soma a cada grupo de 10 dígitos, mantendo o valor sempre baixo.

Quando o critério não ajuda e o que fazer nesse caso

O teste dos algarismos é rápido, mas ele só responde a uma pergunta: sim ou não, o número é divisível por 3. Ele não diz qual é o quociente, nem serve para divisões múltiplas encadeadas. Se você está construindo um algoritmo que precisa tanto verificar a divisibilidade quanto usar o resultado da divisão, fazer a soma dos algarismos primeiro e depois rodar a divisão completa é trabalho duplicado. Nesse caso, simplesmente rode a divisão direta. Em linguagens com divisões inteirase resto nativos, um único operador % já responde as duas coisas ao mesmo tempo, e em muitos benchmarks a economia é mínima, mas a lógica fica mais limpa. Também vale notar que o critério falha se o "número" não for um inteiro. Fracionários, números em notação científica e valores com vírgula flutuante não se encaixam. Se você recebe dados de uma API onde números como "1.200,50" aparecem formatados, remova os separadores de milhar e tratelaveira como problema de ponto flutuante separado antes de aplicar qualquer teste de divisibilidade. O teste de soma de algarismos para divisibilidade por 3 continua sendo uma das ferramentas mais úteis que existem para triagem rápida. Não é elegante, não é sofisticado, mas funciona em praticamente qualquer contexto onde você precisa de uma resposta imediata sem abrir mão da precisão. O segredo é tratar os dados como texto desde o começo e não confiar em conversões implícitas.