Os números primos são um conceito matemático que descreve números inteiros positivos que só podem ser divididos igualmente por dois outros números inteiros (ou fatores). Por exemplo, o número 2 é um número primo, porque só pode ser dividido por ele mesmo por 1. Outro número primo é 7. Os números primos são importantes em muitos ramos da matemática, incluindo criptografia, criação e quebra de códigos.
Encontre a raiz quadrada do número que deseja testar usando um computador ou calculadora. Se a raiz quadrada for um número inteiro, você sabe que o número não é primo e pode desistir dele. Caso contrário, o número ainda pode ser primo, então vá para a etapa 3.
Divida o número que você está testando, um por um, por cada número entre 2 e a raiz quadrada do número testado. Uma das características dos números é que, se eles tiverem um par de fatores, um dos fatores deve ser igual ou menor que a raiz quadrada. Portanto, se você testar todos os números até a raiz quadrada, pode ter certeza de que o número é primo. Por exemplo, a raiz quadrada de 23 é cerca de 4,8, então você testaria 23 para ver se ele pode ser dividido por 2, 3 ou 4. Não pode ser, então 23 é primo.
Isso resolve o problema, mas é muito trabalhoso, especialmente quando você deseja verificar muitos números de uma vez. Por esse motivo, um antigo matemático grego criou um método para tornar isso mais fácil.
Escolha um intervalo de números que deseja testar e coloque-os em uma grade quadrada. Assim como no primeiro método, você precisará encontrar a raiz quadrada para decidir a largura da grade: seu trabalho será mais curto se a grade estiver o mais próximo possível de um quadrado perfeito.
Por exemplo, para testar todos os números de 1 a 25 para números primos, faça a seguinte grade 5x5:
Circule 2, porque 2 é primo. Agora, risque com um X todos os números que podem ser divididos igualmente por 2. Portanto, risque 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Esses números não podem ser primos porque podem ser divididos por um número diferente de 1 e eles próprios; a saber, 2.
Circule 3 e repita a etapa anterior, riscando todos os múltiplos de 3 que ainda não foram riscados.
Pule 4, porque está riscado e circule o próximo número que não foi riscado (5). É um número primo. Continue até que todos os números em seu gráfico estejam circulados ou riscados. Se você fez seu gráfico perfeitamente quadrado, isso deve ocorrer na hora em que você terminar a primeira linha.