Como listagem de primos funciona na prática
Ao trabalhar com números primos de 1 a 200, o método mais direto que encontrei é a Criva de Eratóstenes aplicada manualmente. Funciona assim: você escreve todos os números de 2 a 200 em uma grade e vai riscando os múltiplos de cada primo encontrado, começando por 2. Depois vem o 3, depois 5, depois 7. Quando chega no 13, não precisa mais riscar nada — tudo que resta são os primos. A definição básica é simples, mas o que as pessoas esquecem é o porquê de parar em raiz quadrada de n. Para o intervalo de 1 a 200, a raiz quadrada é aproximadamente 14,14. Isso significa que só preciso testar divisores até 13. Se um número tiver um fator primo maior que 14, o outro fator teria que ser menor que 14, e já teria sido eliminado nos passos anteriores. É uma propriedade matemática, não um truque.
números primos de 1 a 200
Segue a lista completa, gerada pela criva descrita acima: 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. O mais baixo é 2, único primo par. A partir daí, todos os ímpares que sobraram depois de riscar múltiplos de 3, 5, 7, 11 e 13 formam a lista. Uma coisa que todo mundo aprende errado é a confusão entre 1 e 2. O 1 não é primo. Já vi planilhas inteiras erradas por causa disso. O 2 também não merece tratamento especial além de ser o único primo par. Fora isso, o resto é ímpar e segue a lógica da criva.
Problema real que enfrentei e o workaround
Num projeto interno, precisei validar certificados RSA usando números primos pequenos como seed para um gerador de números pseudoaleatórios determinístico. A requisição era simples: ter uma lista confiável de primos até 200 para usar como fonte de entropia inicial. O problema surgiu quando percebi que a biblioteca Python do padrão instalado na máquina — um servidor legado rodando Ubuntu 16.04 — tinha uma versão do sympy com um bug conhecido no módulo primerange: ele retornava 1 como primo em certos contextos de importação condicional. Ou seja, a lista automática vinha com 47 elementos em vez de 46, e o 1 aparecia no início. O workaround foi direto: ignorei a função automática e implementei minha própria criva em 15 linhas de código puro, sem dependências externas. Rodei duas vezes — uma com o primerange original e outra com a criva manual — e comparei. A diferença era exatamente esse 1 extra. A partir daí, usei apenas a criva manual para gerar a lista. O processo inteiro levou cerca de 3 minutos para rodar e validar.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Se você está fazendo isso manualmente, pode demorar uns 10 minutos para riscar todos os múltiplos sem erro. O tempo cai para menos de 1 minuto se você usar uma planilha ou um script simples.
Insights que não vêm nos livros didáticos
A primeira coisa que pouca gente leva a sério é a densidade decrescente dos primos. Entre 1 e 100 existem 25 primos. Entre 101 e 200, existem 21. A queda não é linear, mas é perceptível. O Teorema dos Números Primos dá uma estimativa assintótica de que a quantidade de primos até n é aproximadamente n / ln(n). Para n = 200, isso dá 200 / ln(200) 200 / 5,298 37,7. A contagem real é 46, então a aproximação ainda está um pouco abaixo para intervalos tão pequenos. Para n = 1000, a estimativa seria 1000 / ln(1000) 144,7 contra 168 reais. A fórmula melhora com n maior, mas para uso prático em faixas pequenas como 1 a 200, ela serve apenas como referência, não como ferramenta de contagem. A segunda coisa contraintuitiva é que, para testes de primalidade em números pequenos, dividir até a raiz quadrada é mais rápido do que muita gente imagina. Testar 197 contra divisores 2, 3, 5, 7, 11, 13 leva no máximo 6 divisões. Isso é irrisório computacionalmente. O erro comum é tentar otimizar antes da hora usando Crivo de Atkins ou Miller-Rabin, que são overkill para números menores que 10 mil. A criva de Eratóstenes pura é o método mais eficiente em termos de código e tempo para esse intervalo.
Limitações e quando parar de usar esse método
Gerar números primos manualmente ou por criva simples até 200 funciona bem, mas tem limites claros. A criva de Eratóstenes usa memória proporcional a n. Para n = 200 isso é irrelevante, mas em n = 1 bilhão você vai precisar de cerca de 125 MB apenas para o array de bits, e o tempo de execução sobe para segundos ou minutos dependendo da implementação. Nesse patamar, a criva segmentada é o padrão da indústria, dividindo o intervalo em blocos que cabem na cache do processador. Outro problema prático: primos gap. Entre 113 e 127 há um gap de 14 números sem nenhum primo no meio. Entre 139 e 149 o gap é 10. Entre 197 e 199 o gap é 2. Se você está construindo uma tabela de lookup para criptografia ou hash, gaps grandes podem indicar densidade baixa em certas faixas. Para o intervalo de 1 a 200, isso é curiosidade matemática, não um problema operacional. Mas vale anotar para quando o intervalo crescer.
Se o seu objetivo é apenas ter a lista, copie os 46 números que coloquei acima. Se precisa de uma função reutilizável, implemente a criva em uma linha de pseudocódigo e teste com os valores conhecidos. Não reinstale bibliotecas inteiras só para corrigir um bug de versão legado — fiz essa besteira uma vez e perdi duas horas tentando fazer o sympy funcionar num ambiente que eu nem mesmo tinha permissão para atualizar.
