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 si mesmo e 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. >

The Hard Way Review

Escreva um número que você deseja testar para ver se é primo.

Encontre a raiz quadrada do número que você deseja testar usando um computador ou calculadora . Se a raiz quadrada é um número inteiro, então 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 o passo 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. Então, 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 é em torno de 4,8, então você testaria 23 para ver se ela pode ser dividida 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 um monte de números de uma só vez. Por esta razão, um matemático grego antigo criou um método para tornar isso mais fácil.

Usando a peneira de Eratóstenes -

Decida uma série de números que você deseja testar e coloque-os na 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óxima possível de um quadrado perfeito.

Por exemplo, para testar todos os números de 1 a 25 para primos, faça a seguinte grade 5x5:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Risque 1 com um X, porque 1 nunca é considerado primo pelos matemáticos por razões técnicas.

Círculo 2, porque 2 é primo. Agora, risque com um X cada número que pode ser dividido igualmente por 2. Então, risque 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Esses números não podem ser primos porque eles pode ser dividido por um número diferente de 1 e eles próprios; ou seja, 2.

Círculo 3, e repita o passo anterior, riscando todos os múltiplos de 3 que ainda não foram riscados.

Pule 4, porque está riscado e circule o círculo próximo número que não foi riscado (5). É um número primo. Continue até que todos os números no gráfico estejam circulados ou riscados. Se você fez seu gráfico perfeitamente quadrado, isso deve ocorrer quando você terminar a primeira linha.