Como encontrar e listar números primos até 50 de forma prática
Vamos direto ao ponto. Um número primo é aquele que só é divisível por 1 e por ele mesmo, sem resto. Parece simples, mas a armadilha está em como você chega lá. Muita gente tenta dividir o número por tudo que vem pela frente, o que é perda de tempo. A técnica que eu uso, e que recomendo para qualquer coisa dentro de 50, é o Crivo de Eratóstenes. Você escreve os números de 1 a 50 numa sequência. Marca o 1 como não primo (muita gente esquece disso). Pega o 2, que é primo, e risca todos os seus múltiplos: 4, 6, 8, 10 e assim por diante. Depois avança para o próximo número não riscado, que é o 3, e risca os múltiplos dele. Continua até chegar em 7, porque sqrt(50) é aproximadamente 7,07. A partir daí, todos os números que sobrarem sem marcação são primos.
Lista final de numeros primos ate 50
O resultado fica assim: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. São 15 números no total. Se você estiver conferindo contra uma lista pronta, preste atenção ao 1 e ao 4. O 1 nunca é primo, e o 4 é o primeiro composto que muita gente marca errado por pressa. Esse erro de principiante é o mais comum que eu vejo em fóruns. Aqui vai um detalhe que quase ninguém menciona: o 2 é o único primo par. A partir daí, todos os primos são ímpares, mas nem todo ímpar é primo. Por exemplo, o 9, o 15, o 21 e o 25 são ímpares compostos. O 25 cai na peneira porque é 5 vezes 5, e o 49 também, que é 7 vezes 7. Esses dois, 25 e 49, são os maiores primos compostos dentro do intervalo e costumam passar despercebidos porque a raiz quadrada de ambos é menor que 10 e as pessoas param o crivo cedo demais.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Eu já perdi tempo tentando validar um script de primos que falhava silenciosamente no 49. O teste de divisão por tentativa ia até a raiz quadrada arredondada para baixo, e como sqrt(49) = 7 exato, o loop às vezes não testava o 7 corretamente dependendo da linguagem. A solução foi ajustar o limite superior do loop para ser estritamente maior que a raiz quadrada, ou seja, `i * i <= n` em vez de `i
Math.sqrt(n)`. Isso evita erros de arredondamento de ponto flutuante que podem pular o divisor exato. Se o seu objetivo é só memorizar ou consultar a lista, decore os 15 números e fique atento aos compostos ímpares que parecem primos. Se for programar, o crivo é mais eficiente que verificar cada número individualmente, especialmente se você precisar escalar para intervalos maiores. Para acima de 50, o crivo ainda é a abordagem padrão, mas em valores bem grandes você troca por testes probabilísticos como Miller-Rabin, que são mais rápidos mas permitem uma pequena margem de erro controlável.
Uma limitação real do crivo é o consumo de memória: você precisa de um array do tamanho do intervalo, então para números na casa dos bilhões isso vira problema. Nesse caso, o crivo segmentado divide o trabalho em blocos menores e resolve. Mas para 50, isso é completamente exagero. Em resumo, o processo é: escreva, risque múltiplos dos primos até a raiz, verifique se seu código ou sua análise não pularam o divisor exato de números quadrados perfeitos, e confira a lista final. Qualquer coisa fora disso é overengineering para o escopo.
