Ele desenvolveu uma tabela, chamada de "Crivo de Eratóstenes", onde ele conseguiu determinar, não com uma fórmula (pois é este um dos desafios do instituto Clay de matemática, como você pode ler na minha postagem do dia 07/05/2013), mas com uma tabela os números naturais primos, no nosso exemplo do 0 até o 100; mas que na teoria pode ser feito para todos os números primos; porém, o inconveniente é que quanto maior for o nº primo, mais difícil de aplicar o Crivo de Eratóstenes, pois o esforço aliado ao tempo gasto começará a aumentar incrivelmente.
1º passo: Escrever numa tabela os números de 1 até 100;
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 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
2º passo: Sabemos, pelas regras de divisibilidade, que qualquer número par é divisível por 2, então não risque o nº 2 que é primo e risque na sua tabela todos os múltiplos de 2 (4,6,8,...);
3º passo: Lembrando que qualquer nº é divisível por 3 se a soma de seus algarismos também o for, portanto, sem riscar o nº 3 que é primo, na sua tabela, risque portanto todos os nºs múltiplos de 3;
4º passo: Sabendo que todo nº é divisível por 5 se terminar em 0 ou 5, sem riscar o nº 5 que é primo, risque na sua tabela todos os múltiplos de 5;
5º passo: Agora, sem riscar o nº7 que é primo, risque todos os nºs que fazem parte da tabuada do 7 na sua tabela. Lembre-se que a tabuada é infinita, ou seja, não termina no 7x10=70, mas continua, infinitamente: 7x11=77; 7x12=84, ...;
6º passo: Não se esqueça que um número primo por definição só é divisível por ele mesmo e pelo número 1 e portanto tem dois e somente dois divisores naturais, com base nesta informação, não risque o nº1, pois ele não é primo;
7º passo: Por fim, escreva os números que você não riscou na sua tabela e serão estes, então, os números primos naturais de 0 até 100.
Confira a seguir se você acertou:
1º passo: Escrever numa tabela os números de 1 até 100;
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 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
2º passo: Sabemos, pelas regras de divisibilidade, que qualquer número par é divisível por 2, então não risque o nº 2 que é primo e risque na sua tabela todos os múltiplos de 2 (4,6,8,...);
3º passo: Lembrando que qualquer nº é divisível por 3 se a soma de seus algarismos também o for, portanto, sem riscar o nº 3 que é primo, na sua tabela, risque portanto todos os nºs múltiplos de 3;
4º passo: Sabendo que todo nº é divisível por 5 se terminar em 0 ou 5, sem riscar o nº 5 que é primo, risque na sua tabela todos os múltiplos de 5;
5º passo: Agora, sem riscar o nº7 que é primo, risque todos os nºs que fazem parte da tabuada do 7 na sua tabela. Lembre-se que a tabuada é infinita, ou seja, não termina no 7x10=70, mas continua, infinitamente: 7x11=77; 7x12=84, ...;
6º passo: Não se esqueça que um número primo por definição só é divisível por ele mesmo e pelo número 1 e portanto tem dois e somente dois divisores naturais, com base nesta informação, não risque o nº1, pois ele não é primo;
7º passo: Por fim, escreva os números que você não riscou na sua tabela e serão estes, então, os números primos naturais de 0 até 100.
Confira a seguir se você acertou: