CRIVO DE ERATÓSTENES

Trabalho realizado pela profª Regina C.Garcia Oliveira em junho de 2013 com os alunos do 6º ano A, da EEProfªAna Maria Junqueira, Franca-SP

O Crivo de Eratóstenes é um algoritmo ,um método simples e prático para encontrar números primos.

Algoritmo

1.     escrever uma sequência de números inteiros, desde o número 1 até o 100;

2.     eliminar o número 1;

3.     eliminar  todos os múltiplos de 2, exceto o 2 (é o primeiro número primo);

4.     eliminar todos os múltiplos de 3, maiores do que 3;

5.     repetir os passos acima para o número 5 e para o 7.

Na lista de números de 1 a 100, restarão os números primos 2 3 5 7 11 13 17 19 23 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.