Todos Os Números Divisíveis Por 3

O que é e como encontrar os números divisíveis por 3

Você provavelmente já ouviu falar da regra do 3, mas na prática o assunto é mais chatinho do que parece. Os números divisíveis por 3 são aqueles que, quando divididos por 3, resultam em um número inteiro sem resto. Parece óbvio, mas aí começa a parte que as pessoas costumam pular.

Como verificar se um número é divisível por 3

A regra prática é simples: some todos os algarismos do número. Se o resultado for divisível por 3, então o número original também é. O número 456, por exemplo. A soma dos dígitos é 4 + 5 + 6 = 15, e 15 é divisível por 3, logo 456 também é. Dividindo, dá exatamente 152.

Isso funciona porque todo número pode ser expresso em potências de 10, e 10 1 (mod 3). Ou seja, a soma dos dígitos preserva o resto da divisão por 3. Não precisa decorar demonstração formal, só entender que não é um truque aleatório.

lista completa de todos os números divisíveis por 3 até 100

Se você precisa da lista na mão, vai ter algo assim: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99. São 33 números no total entre 1 e 100. Para listas maiores, a contagem é previsível: a cada bloco de 3 números consecutivos, exatamente um é divisível por 3. Então em qualquer intervalo de N inteiros, você tem aproximadamente N/3 números divisíveis por 3.

onde isso realmente importa no dia a dia

Achei isso pra valer quando precisei otimizar um script de validação de CPF no Brasil. O dígito verificador do CPF depende de um somatório módulo 11, mas eu esbarrei num problema paralelo: precisava validar blocos de dados que seguiam padrões numéricos ligados a divisibilidade por 3. A ideia era filtrar registros que não faziam sentido na base, tipo códigos de produto ou sequências de loteria que eram geradas com base nesse critério. O workaround que funcionou foi criar uma máscara binária usando bitwise AND. Em vez de fazer uma divisão longa em loop, usei o fato de que a soma dos dígitos decimais pode ser calculada de forma recursiva apenas com subtrações e adições rápidas. No fim, o processamento caiu de cerca de 40 segundos para 3 segundos num arquivo de 200 mil linhas. Não é brilho, mas é o tipo de coisa que faz diferença em pipelines de ETL quando o dado não é bonitinho.

pegadinhas comuns que todo mundo acaba cometendo

A primeira é acreditar que a regra dos dígitos funciona pra qualquer base numérica. Funciona em decimal porque 10 1 (mod 3). Em hexadecimal, por exemplo, a regra é diferente — 16 1 (mod 3) também funciona, mas a lógica visual não é a mesma. Em bases ímpares que não dão resto 1 ao dividir por 3, o método direto não vale. A segunda pegadinha é confundir divisibilidade por 3 com ser múltiplo de 9. Todo múltiplo de 9 é divisível por 3, mas o inverso não é verdade. 12 é divisível por 3, mas não por 9. A regra dos dígitos para 9 é mais rigorosa: a soma dos dígitos precisa ser divisível por 9. Já para 3, basta ser divisível por 3, mesmo que o número seja 6, 15, 24 e por aí vai.

limitações que ninguém conta

A regra da soma dos dígitos é útil para números pequenos, mas perde o brilho em números gigantes. Se você tiver um número com 50 algarismos, somar tudo manualmente é burocrático demais. Nesse caso, usar Python ou qualquer linguagem com operador módulo é mais rápido do que pensar. O tempo gasto pensando em somar dígitos manualmente supera o tempo de rodar um print(num % 3 == 0) em menos de um segundo. Outro ponto: divisibilidade por 3 não diz nada sobre fatores primos maiores. Um número pode ser perfeitamente divisível por 3 e ainda assim ser composto por outros fatores primos que complicam problemas de criptografia ou geração de seeds. Se o seu objetivo é gerar números primos, contar com a divisibilidade por 3 não te ajuda em nada além de eliminar 1/3 dos candidatos inicialmente.

alternativas práticas

Se você precisa de uma lista grande ou de verificação repetida, automação é o caminho. Um script simples em Python gera todos os números divisíveis por 3 num intervalo qualquer em frações de segundo. Não tem conversa: range(3, 1000, 3) já te entrega tudo que precisa, sem erro humano e sem cansaço. Para validação rápida de entrada do usuário, a soma dos dígitos recursiva ainda é válida se você estiver programando em C ou Assembly onde operações de módulo são custosas. Mas na maioria dos casos modernos, deixar o hardware fazer o trabalho é mais eficiente do que tentar ser esperto com matemática manual.