Question

O que é o Crivo de Eratóstenes ? Como funciona ?

Answer 1

Para encontrar números primos pelo Crivo de Eratóstenes selecionamos uma lista de 1 até algum número. Números primos são divisíveis apenas por 1 e por ele mesmo. Nessa lista eliminamos o n° 1, pois ele é divisor de qualquer número. Então selecionamos como primo o próximo número da lista, no caso o n° 2, com isso eliminamos todos os múltiplos de 2 que estiverem na lista, no caso, todos os números pares, por isso o 2 é o único par primo, pois ele elimina todos os outros por serem seus múltiplos. Eliminados todos os múltiplos de 2, passamos para o próximo número que ainda não foi eliminado, no caso o n° 3, fazemos o mesmo processo anterior, eliminamos todos os múltiplos de 3 que estiverem na lista, e depois passamos  para o próximo número que ainda não foi eliminado, fazendo isso até que chegue ao último número primo da lista, com todos os múltiplos de primos eliminados.

Answer 2

Resposta: O Crivo de Eratóstenes é um algoritmo e um método simples e prático para encontrar números primos até um certo valor limite. Segundo a tradição, foi criado pelo matemático grego Eratóstenes (a.c. 285-194 a.C.), o terceiro bibliotecário-chefe da Biblioteca de Alexandria