UNIVERSIDADE DO ESTADO DA BAHIA (UNEB)

Autorização Decreto nº 9237/86. DOU 18/07/96. Reconhecimento: Portaria 909/95, DOU 01/08-95
GABINETE DA REITORIA
UNIDADE ACADÊMICA DE EDUCAÇÃO A DISTÂNCIA (UNEAD)
Criação e Implantação Resolução CONSU nº 1.051/2014. DOU 20/05/14

Curso: Licenciatura em Matemática

Disciplina: Estrutura Algébricas

Docente: Profª. Érica Macêdo Semestre: 4º Ano 2022.1

Discente Leciane Beltrão da Silveira Polo Feira de Santana

Crivo de Erastóstenes

O Crivo de Erastóstenes é um algoritmo e um método simples e prático para encontrar

números primos até um certo valor limite. Tal método foi criado pelo matemático grego
Erastóstenes (a.c. 285-194 a.C.), através dele podemos separar os números primos
dos números compostos.
O que são números primos?
São os números maiores que 1 e que possui apenas 2 divisores (1 e ele
mesmo).
1. Como é o processo de encontrar números primos usando esse crivo?
➢ No crivo a seguir utilizei as seguintes cores,
➢ Vermelho, para riscar o número 1;
➢ Verde, para riscar os múltiplos de 2;
➢ Rosa, para riscar os múltiplos de 3;
➢ Lilás, para riscar os múltiplos de 5;
➢ Azul, para riscar os múltiplos de 7; e
➢ Branco, para representar os números primos, encontrados de 1 a 100,
utilizando o método Crivo de Erastóstenes.

I. Passo: escrever em uma tabela os números de 1 a 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

II. Passo: vamos eliminar da tabela o número 1, pois os números primos

são maiores que ele.

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

III. Passo: sabendo que 2 é um número primo, e que pela regra da

divisibilidade que todo número par é divisível por 2, então vamos riscar
da tabela todos seus múltiplos, ou seja todos números pares.

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

IV. Passo: Sabendo que 3 é um número primo e que qualquer número é

divisível por 3 se a soma de seus algarismos também o for, então vamos
riscar da tabela todos seus múltiplos;

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

V. Passo: Sabendo que 5 é um número primo e que todo número terminado

em 0 e 5 é divisível por 5, então vamos riscar da tabela seus múltiplos.

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
 VI. Passo: Sabendo que 7 é um número primo, vamos riscar da tabela seus
múltiplos.

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

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

2. Escolha um número inteiro maior que 50 e aplique o referido Crivo.

ℤ={...73...}, através do método Crivo de Erastóstenes, podemos concluir que

73 é um número inteiro primo, pois o mesmo possui 2 divisores.

3. Pesquise e comente um outro método para encontrar números primos

positivos.

Agora que sabemos que os números primos são os números maiores que 1 e
que possui apenas 2 divisores (1 e ele mesmo), vamos conhecer outro método
para identificar com mais facilidade um número primo, para tanto devemos
levar em consideração que um número natural é primo quando as divisões por
números primos resultam em resto diferente de zero, isso, até o divisor ser
maior ou igual ao quociente.

Exemplos:
I. Consideramos o número 52, vamos dividi-lo por números primos,
verificando se todos os resultados têm resto diferente de 1.
Números primos: 2, 3, 5, 7, 11, 13 ...

II. Agora, vamos considerar o número 89, realizando o mesmo método.

Números primos: 2, 3, 5, 7, 11, 13 ...
Referências

LUIZ, Robson. ‘’Números primos’’. Brasil Escola. Disponível

em:https://brasilescola.uol.com.br/matemática/números-primos.htm. Acesso em 20 de
abril de 2022.

OLIVEIRA, Naysa Crystine Nogueira. ‘’Como reconhecer os números

primos’’.Brasil Escola. Disponível em:
https://brasilescola.uol.com.br/matemática/como-reconhecer-os-numeros -
primos.htm. Acesso em 20 de abril de 2022.