Crivo de Eratóstenes
Borges e Nicolau
Uma contribuição importante do matemático e filósofo gergo Eratóstenes (276 aC-194 aC), foi o método usado para a determinação de todos o números primos, até um certo limite desejado, conhecido como Crivo de Eratóstenes. Imagine que você queira conhecer os números primos existentes no conjunto de 2 a 30.
x
Extraia a raiz quadrada do número final do conjunto, no caso 30. A raíz não é exata, situando-se entre 5 e 6, mais precisamente: 5,47722558.
x
O número primo mais próximo do valor encontrado é 5.
x
Vamos então construir o Crivo, começando com uma tabela de 2 a 30:
x
O primeiro número primo é 2. Elimine os múltiplos de 2:
x
A seguir, elimine os múltiplos do segundo número primo que é 3:
x
Por último elimine os múltiplos de 5, que, como vimos acima, corresponde ao número primo mais próximo da raiz quadrada de 30, arrendondado para baixo.
x
Assim você obteve o conjunto dos números primos entre 2 e 30.
x
Nenhum comentário:
Postar um comentário