Como listar e usar números primos de 1 a 200 na prática
Um número primo só é divisível por 1 e por ele mesmo. Parece básico, mas é onde a maioria das pessoas erra quando tenta fazer a listagem manualmente. Eu já vi muita gente perder tempo tentando dividir cada número de 1 a 200 por todos os anteriores. Funciona, mas é ineficiente demais. O jeito certo é usar o Crivo de Eratóstenes, que elimina compositos de forma sistemática sem precisão de tentativa e erro. Vou explicar o processo primeiro porque a definição por si só não ensina nada sobre como aplicar. Você começa escrevendo todos os números de 2 a 200. Marca o 2 como primo e riscas todos os seus múltiplos — 4, 6, 8, 10, e assim por diante, até 200. Em seguida vai para o próximo número não riscado, que é o 3. Marca como primo e riscas todos os múltiplos de 3. Depois o 5, depois o 7. Para o crivo funcionar até 200, você só precisa verificar divisores até a raiz quadrada de 200, que dá aproximadamente 14,14. Isso significa que basta parar nos primos abaixo de 15: 2, 3, 5, 7, 11 e 13. Tudo que sobra não riscado a partir daí é primo.
Listagem completa dos números primos de 1 a 200
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. São 46 primos no total. Se você precisa disso em formato pronto para baixar, uma planilha simples em CSV com duas colunas — o índice e o número primo — resolve 90% dos casos de uso. Eu costumo montar a minha com um script Python rápido que aplica o crivo e exporta direto. Não tem segredo: uma lista em branco não serve pra nada, então se for distribuir ou compartilhar, já entrega o arquivo pronto em vez de mandar as pessoas copiarem do texto.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Um detalhe que ninguém mencionou e que causa dor de cabeça: o número 1 não é primo. Aparece toda vez em listagens amadoras porque as pessoas copiam de fontes que não validam a definição formal. A definição matemática exige exatamente dois divisores positivos distintos. O 1 tem apenas um. Se você usar uma lista que inclui o 1 como primo em um contexto de criptografia ou fatoração, o resultado vai falhar silenciosamente. Eu já passei por isso com um script de decomposição em fatores primos que retornava resultados errados há semanas, e demorei pra perceber que a entrada já estava contaminada desde o início. Outro ponto que merece atenção: pares acima de 2 nunca são primos. Sempre que estiver construindo um filtro ou otimização, pule todos os números pares de cara. Isso reduz pela metade o trabalho desde o primeiro passo. O mesmo vale para números que terminam em 5 — exceto o próprio 5, nenhum outro múltiplo de 5 é primo. Aplicar esses dois filtros antes de rodar o crivo economiza processamento desnecessário e deixa a execução mais rápida, especialmente se você estiver escalando para faixas maiores do que 200.
Uma limitação real que vale registrar: o Crivo de Eratóstenes é eficiente para intervalos pequenos e médios, mas para faixas muito grandes — digamos, acima de 10 milhões — ele consome memória significativa porque precisa manter um array de marcas para cada número. Nesse cenário, algoritmos como o Crivo Segmentado ou testes probabilísticos como Miller-Rabin fazem mais sentido. Para 1 a 200, o crivo simples é mais do que suficiente e ainda assim o método mais transparente. A faixa de 1 a 200 é frequentemente usada em exercícios de programação e em aulas introdutórias de teoria dos números porque é grande o bastante pra exigir um algoritmo e pequena o bastante pra caber numa tabela impressa. Se o seu objetivo é só consultar a lista, use a relação acima. Se precisa integrar num sistema, gere programaticamente em vez de hardcodar — e valide sempre se o 1 foi excluído corretamente da saída.
