Como encontrar números primos

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

Encontre a raiz quadrada do número que você deseja testar utilizando um computador ou calculadora. Se a raiz quadrada é um número inteiro, então você sabe o número não é primo e pode desistir dele. Caso contrário, o número ainda poderia 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 de números é que, se eles têm um factor de par, um dos factores que tem de ser igual ou menor do que a raiz quadrada. Então, se você testar todos os números até a raiz quadrada, você pode ter certeza de que o número é primo. Por exemplo, a raiz quadrada de 23 é de cerca de 4,8, assim você iria testar 23 para ver se ele pode ser dividido por 2, 3 ou 4. Não pode ser, portanto, 23 é primo.

Isto resolve o problema, mas é muito trabalho intensivo, especialmente quando você deseja verificar um monte de números de uma só vez. Por esta razão, uma antiga matemático grego criado um método para tornar mais fácil.

Decidir sobre uma série de números que você deseja testar e colocá-las na grade quadrada. Assim como no primeiro método, você terá que encontrar a raiz quadrada de decidir o quão grande para fazer a grade: o seu trabalho será mais curto se a grade é tão perto de um quadrado perfeito quanto possível.

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

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

Círculo 2, pois 2 é primo. Agora, riscar com um X cada número que pode ser dividido uniformemente por 2. Assim, riscar 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Estes números não podem ser primo porque eles pode ser dividido por um número diferente de 1 e themselves- nomeadamente 2.

Circle 3, e repita o passo anterior, atravessando todos os múltiplos de 3, que ainda não estão riscadas.

Ir 4, porque ele está riscado e círculo o próximo número que não tenha sido riscado (5). É um número primo. Continue até que todos os números em seu gráfico ou são circuladas ou riscado. Se você fez o seu gráfico de um quadrado perfeito, que deve ocorrer sobre o tempo que você terminar a primeira linha.