CRIVO DE ERATÓSTENES

Para descobrir números primos

2 3 4 5 6 7 8 9 10
Eratóstenes nasceu em 276 a.C. em Cirene, na Grécia e
estudou na cidade natal, em Alexandria e em Atenas. Além de 11 12 13 14 15 16 17 18 19 20
matemático foi poeta, historiador e geógrafo. Trabalhou em
Geometria e com os números primos. É mais conhecido por ter
inventado o primeiro algoritmo que nos fornece números 21 22 23 24 25 26 27 28 29 30
primos, conhecido como o "Crivo de Eratóstenes". É um
método que permite construir uma tabela de números primos 31 32 33 34 35 36 37 38 39 40
tão extensa quanto se queira.
Consiste em escrever a sucessão dos números inteiros a partir 41 42 43 44 45 46 47 48 49 50
de 2 e depois eliminar sucessivamente, os múltiplos de 2, 3, 5,
7.
51 52 53 54 55 56 57 58 59 60
1º passo: pelas regras de divisibilidade, qualquer número par é
divisível por 2, então sem riscar o número 2 que é primo, risque
de verde na tabela todos os múltiplos de 2 (4,6,8,…); 61 62 63 64 65 66 67 68 69 70
2º passo: lembrando que um número é divisível por 3 se a
soma de seus algarismos também o for, portanto, sem riscar o 71 72 73 74 75 76 77 78 79 80
número 3 que é primo, na tabela, risque de azul todos os
múltiplos de 3;
81 82 83 84 85 86 87 88 89 90
3º passo: todo número é divisível por 5 se terminar em 0 ou 5,
sem riscar o número 5 que é primo, risque de amarelo na tabela
todos os múltiplos de 5; 91 92 93 94 95 96 97 98 99 100
4º passo: agora, sem riscar o número 7 que é primo, risque de
vermelho todos os múltiplos de 7.