O Numero 49 É Primo

Testando se um número é primo na prática

A pergunta direta: o número 49 é primo? Não. A resposta curta já te salva dois minutos de pesquisa, mas se você precisa fazer esse teste várias vezes — o que acontece quando você trabalha com criptografia ou validação de números em lote — entender o método por trás importa mais do que o resultado isolado. Você pega o número e verifica se ele é divisível por algum inteiro entre 2 e a raiz quadrada dele. Para 49, a raiz quadrada é exatamente 7. Então você testa divisores de 2 até 7. O primeiro divisor que funciona é 7. Pronto, achou: 49 = 7 × 7. Número composto. A razão de parar na raiz quadrada é pura economia. Se um número n tem um fator maior que sua raiz, o par complementar desse fator obrigatoriamente precisa ser menor que a raiz. Você já teria encontrado esse par mais cedo. Para números grandes, essa otimização muda tudo. Testar até o número inteiro seria proibitivo. Testar até a raiz mantém a complexidade na casa de O(n), que para a maioria dos casos práticos é perfeitamente manejável.

Uma coisa que todo mundo erra na hora de implementar

Eu passei um dia inteiro debuggando um script que deveria validar primalidade para gerar chaves RSA em produção. O código passava nos testes unitários, mas no banco de dados os valores que deveriam ser primos vinham errados. A raiz? A função usava math.sqrt() do Python e comparava com <=. Para números que são quadrados perfeitos de primos — tipo 49, 121, 169 — a própria raiz é um divisor válido. O erro era comparar com < ao invés de

= na condição do laço. Parecia bobagem, mas o custo foi de um dia inteiro. A correção foi simples. Use int(math.isqrt(n)) para obter a raiz inteira sem imprecisão de ponto flutuante e garanta que seu laço inclui o limite superior. Em Python moderno, isqrt é a função certa para isso. Evite sqrt em qualquer contexto onde precisão importa, especialmente para números que chegam perto de 2^53, onde a representação em float começa a perder exatidão.

Alternativas quando o teste de força bruta não serve

Para números pequenos, como 49, o teste direto é mais rápido que qualquer coisa. Para números com 100 dígitos, você muda de estratégia. O teste de Miller-Rabin é probabilístico mas extremamente confiável na prática — com os bases corretas para números abaixo de 3,317 × 10^24, ele se torna determinístico. O teste de AKS é determinístico e polinomial, mas na prática mais lento que Miller-Rabin para a maioria dos tamanhos. Se o seu objetivo é apenas verificar um punhado de números médios, uma tabela de primos pré-computada até um certo limite pode ser a solução mais rápida. Eu costumo gerar um crivo de Eratóstenes até 10^8 na inicialização e consulto por lookup direto. Para números acima disso, aí entra Miller-Rabin.

O que acontece se você precisar de lista de primos

Um script simples para gerar primos usando crivo de Eratóstenes está amplamente disponível em repositórios de código aberto. Eu uso uma versão em Python que gera até 10^7 em cerca de 0,3 segundos no meu hardware. A memória usada é proporcional ao limite — para 10^8, cerca de 100 MB em um bytearray simples. O ponto principal é que o número 49 serve como exemplo didático perfeito porque ele é visivelmente composto — qualquer um que saiba tabuada reconhece 7 × 7. O risco real aparece quando você lida com números maiores onde a fatoração não é tão óbvia, e aí o método que você escolhe faz diferença concreta no tempo de execução.