Como gerar e validar primos manualmente
Eu uso o crivo de Eratóstenes sempre que preciso de uma lista rápida sem depender de calculadoras ou scripts. O processo é simples: escrevo todos os números de 1 a 20, marco o 1 como não primo, pego o 2 e risco todos os múltiplos dele (4, 6, 8, 10, 12, 14, 16, 18, 20), depois pego o 3 e risco 9, 15, e faço o mesmo com o 5 riscando 25, que já está fora do intervalo. O que sobra são os primos. Nesse método, eu acabei errando uma vez porque deixei o 9 marcado por engano, já que pensei que só precisava riscar múltiplos de 2 e 3 até a raiz quadrada do limite, mas como o crivo funciona por eliminação sucessiva, é preciso passar por cada primo encontrado antes de considerar o resto. A correção foi simples: repetir a varredura com o 3 de novo e garantir que 9 fosse riscado corretamente. O problema mais comum que vejo sendo cometido é incluir o número 1 na contagem dos primos. Ele não é primo. A definição exige exatamente dois divisores positivos distintos, e o 1 tem apenas um. Eu vejo isso em listas de exercícios mal feitas que circulam na internet e que geram confusão em quem está começando a estudar teoria dos números.
Listagem dos numeros primos de 1a20
A lista completa dos primos entre 1 e 20 é esta: 2, 3, 5, 7, 11, 13, 17 e 19. São oito números no total. Note que todos, exceto o 2, são ímpares. Esse é outro ponto que passa despercebido: existe apenas um primo par, e é o 2. Qualquer outro número par é divisível por 2 e portanto composto. Se você precisa desses valores para alguma conta prática, como dividir algo em grupos iguais sem sobrar ninguém, eles funcionam bem como base para cálculos rápidos de resto. Por exemplo, se você tem 17 objetos e quer distribuir em grupos de 5, o resto é 2, e isso tem relação direta com aritmética modular, que usa primos como fundamento.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Uma limitação séria desse intervalo é que ele cobre apenas os menores primos. Para aplicações reais como criptografia ou geração de chaves, você precisa de primos muito maiores, da ordem de milhares de dígitos. Usar esses oito números para qualquer coisa que envolva segurança digital é ineficaz. Para isso, recorre-se a geradores de primos grandes baseados em testes de primalidade probabilísticos, como Miller-Rabin, que são padronizados na prática. O que eu costumo fazer quando preciso validar rapidamente se um número menor que 20 é primo sem consultar uma tabela inteira é aplicar a divisão teste: tentar dividir por 2, 3, 5 e 7. Se nenhum desses divisores funcionar, o número é primo. Isso funciona porque a raiz quadrada de 20 é aproximadamente 4,47, então basta testar primos até esse limite, e o teste com 2 e 3 já cobre a maior parte dos casos. O 5 entra quando o número é 25 ou maior, mas como estamos no intervalo de 1 a 20, o teste com 2, 3 e 5 basta na prática.
Outro detalhe que pouca gente menciona é a densidade dos primos. Nos primeiros 20 inteiros, a proporção é de 8 primos em 20 números, o que representa 40%. Esse índice cai drasticamente conforme o intervalo cresce. Nos primeiros mil inteiros, por exemplo, a frequência já cai para cerca de 17%. Então, se você esperar que primos sejam abundantes em intervalos maiores, essa intuição leva a erro. Para quem está estudando isso e quer se aprofundar, uma boa prática é calcular os primos até 100 usando o crivo duas vezes: uma vez no papel e uma vez digitando um script simples em Python ou qualquer linguagem que domine. Comparar os dois resultados ajuda a fixar o método e a detectar vícios de atenção, como o erro que cometi com o 9.
