121 É Um Número Primo

O Mito do 121 como Número Primo

A maioria das pessoas que veem o número 121 pela primeira vez acha que ele é primo. Eu já vi isso acontecer repetidamente em fóruns técnicos, em salas de aula e até em reuniões onde alguém precisava fatorar algo rapidamente. A intuição diz "não tem divisores aparentes, então deve ser primo". Só que essa intuição está errada na grande maioria dos casos. O número 121 parece inofensivo. Ele não termina em zero, não é par, a soma dos dígitos é 4 (não divisível por 3), e não acaba em 5. Na superfície, tudo indica que seria primo. Mas a verdade é que 121 = 11 × 11. É um quadrado perfeito, nada mais nada menos. Esse é exatamente o tipo de armadilha que pega quem não revisou a tabela de quadrados médios com frequência. Na minha experiência, o problema real não é o 121 em si. É quando as pessoas assumem que 121 é primo e usam essa premissa errada como base para cálculos de criptografia, fatoração ou até simplificação de frações em sistemas que dependem de primalidade. Eu já vi um script de produção falhar porque o desenvolvedor tinha hardcoded uma lista de primos onde o 121 estava incluso sem verificação. O script tratava 121 como primal e gerava chaves incompatíveis com o resto do sistema. Levei três horas para rastrear o bug só para descobrir que a lista de primos up to 150 estava com um erro de digitação na posição 121.

Para verificar se um número é primo na prática, o método mais direto ainda é testar divisão por todos os primos até a raiz quadrada do número. Para 121, isso significa testar apenas até 11. Se 121 fosse primo, nenhum desses testes daria resto zero. Como 11 é primo e 121 ÷ 11 = 11 exato, a resposta é imediata: não é primo. Ferramentas como o crivo de Eratóstenes ou o teste de Miller-Rabin resolvem isso rapidamente para números maiores, mas para valores pequenos como esse, a divisibilidade manual continua sendo o mais rápido. O que pouca gente explica é que números como 121, 169 (13²), 289 (17²) e 361 (19²) formam uma categoria especialmente traiçoa. Eles são quadrados de primos, o que significa que têm exatamente três divisores: 1, o próprio primo, e o quadrado. Algoritmos ingênuos que param de testar divisibilidade em números ímpares podem simplesmente pular o 11 e concluir erroneamente que 121 é primo. Se você está implementando um teste de primalidade do zero, certifique-se de testar explicitamente a raiz quadrada e não apenas os primos estritamente menores que ela. Outro detalhe prático que vale a pena lembrar: em Python, o módulo sympy resolve isso em uma linha com isprime(121), que retorna False. Em JavaScript, não há nada nativo equivalente, e a maioria das bibliotecas leves que eu vejo por aí implementam testes otimizados até a raiz quadrada. Se você estiver usando uma função própria de verificação de primalidade, insira 121 como caso de teste obrigatório. É o canário na mina de carvão para validar se o seu código para de testar no lugar certo.

O maior problema mesmo é quando profissionais assumem que 121 é primo por padrão e esquecem de validar. Em ambientes onde primos são usados para geração de chave, hashing ou estruturas de dados como hash sets com tamanho primo, usar 121 como se fosse primo vai distorcer a distribuição de colisões. Eu recomendo sempre executar uma verificação automática de primalidade em qualquer constante numérica que você declare intencionalmente como primo, independente do quão óbvio ela pareça.