Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OBJETIVO:
A partir do filme “CUBO”, identificar o número primos em diversas situações do
cotidiano;
Utilizar o crivo de Eratóstenes para encontrar números primos;
Pesquisar fórmulas que geram números primos
Resolver problemas envolvendo o número primos.
Em (GUEDES, 2008, p.16) encontramos três definições das quais utilizaremos duas, por achar
mais adequada para essa etapa de estudo:
(i) Os números primos são os números naturais que têm exatamente dois divisores positivos.
(ii) Número primo é um inteiro maior que 1 cujos únicos divisores positivos são 1 e ele mesmo.
Assim, 7 é primo, pois seus únicos divisores são 1 e 7; mas 9 não é primo pois tem três divisores:
1, 3 e 9.
Os dez primeiros números primos são 2, 3, 5, 7, 11, 13, 17, 19, 23 e 29. Esta lista pode ser
estendida indefinidamente, conforme mostraremos ainda neste capítulo. Então, existe uma
sucessão ou seqüência de números primos. Faz sentido, portanto, falar num primeiro número
primo, que é o 2; num segundo primo (o 3) e mais geralmente num n-ésimo número primo, que
ocupa a posição n na sucessão e é denotado por pn. Assim, por exemplo, p10 = 29 , ou seja, o
décimo primo é 29.
O CRIVO DE ERATÓSTENES
“O crivo é um meio rápido de decidir quais números menores que um inteiro dado são primos, e
quais não são. Os que não são primos se escrevem como produto de primos (com exceção de
1) e por isto chamam-se compostos. O número 1 não é considerado nem primo nem composto”
(GUEDES, 2008, p. 17).
Consiste num algoritmo devido ao matemático grego Eratóstenes (276 a.C–194 a.C), o mesmo
que fez a primeira estimativa para a circunferência da Terra. O crivo consiste em, dado um inteiro
n>3, determinar todos os números primos menores que n mediante as seguintes etapas:
Etapa 1: Escrevemos os números ímpares do intervalo aberto ]2, n[ em ordem crescente numa
tabela;
Etapa 2: Circulamos o menor número não circulado e não cortado (este número é primo);
Etapa 3: Chamamos de c o maior número circulado. Se n > c2 passamos para a etapa 4. Caso
contrário encerramos o algoritmo e os números primos menores que n são exatamente aqueles
que não foram cortados (os circulados também são primos) e também o inteiro 2.
Etapa 4: Iniciando por c2, vamos cortando os números da tabela de c em c, isto é, cortamos c2,
c2 + c, c2 + 2c etc. (cortamos estes números pois eles não são primos, por serem múltiplos de c;
não precisamos cortar nenhum múltiplo de c menor que c2 pois eles já foram cortados antes).
Nesta etapa é como se estivéssemos peneirando nossa tabela de números, por isso o nome
crivo. Neste momento retorna-se à etapa 2. Etapas sugeridas em Guedes (2008, p. 16).
sendo assim, os que sobraram sem você cortar são números primos.
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, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311,
313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431,
433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547.
Explicação do Algoritmo
Inicialmente, determina-se o maior número a ser checado. Ele corresponde à raiz quadrada do
valor limite, arredondado para baixo. No caso, a raiz de 30, arredondada para baixo, é 5.
Crie uma lista de todos os números inteiros de 2 até o valor limite: 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, e 30.
Remova da lista todos os múltiplos do número primo encontrado. No nosso exemplo, a lista
fica: 2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27 e 29.
O próximo número da lista é primo. Repita o procedimento. No caso, o próximo número da lista
é 3. Removendo seus múltiplos, a lista fica: 2, 3, 5, 7, 11, 13, 17, 19, 23, 25 e 29. O próximo
número, 5, também é primo; a lista fica: 2, 3, 5, 7, 11, 13, 17, 19, 23 e 29. 5 é o último número
a ser verificado, conforme determinado inicialmente. Assim, a lista encontrada contém somente
números primos.
Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11,
etc, encontrado na atividade anterior, até que tenhamos:
- ou uma divisão com resto zero (e neste caso o número não é primo),
- ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso
o número é primo.
Exemplos:
1) O número 161:
2) O número 113:
Observação?
Conclusão:
CURIOSIDADE1
Mas por que o nome "primo"? A palavra primo refere-se a ideia de primeiro, e sua origem
está na concepção numérica da escola pitagórica, no século 5 a.C. Nessa época, os
matemáticos gregos dividiam os números inteiros naturais em três classes: a monad
(unidade, 1); os protói arithmói (números primos) ou asynthetói aritmói (números não
compostos): aqueles que não podem ser gerados pelo produto de outros números além da
unidade. 2, 3, 5, 7, 11, etc.; os deuterói arithmói (números compostos): aqueles que podem
ser gerados pelo produto de outros números. 4 (=2x2), 6 (=2x3), 8, 10, 12, 14, etc. A
definição de Euclides para esses números reflete essa classificação: "Número primo é
aqui... - Veja mais em https://educacao.uol.com.br/disciplinas/matematica/numeros-primos-
veja-algoritmo-para-encontra-los.htm?cmpid=copiaecola
REFERÊNCIAS
[1] GUEDES, Eric Campos Bastos. Fórmulas para números primos. – Rio de Janeiro:
Sociedade Brasileira de Matemática, 2008. 89p. Disponível em:
https://pt.slideshare.net/ericnalanhouse2/formulas-para-numeros-primos-1ed-eric-campos-
bastos-guedes. Acesso em 09 de Mar de 2019.
[2] http://resumos.netsaber.com.br/resumo-133343/resumo-do-filme-cubo
[3] http://filmesefilosofia.blogspot.com/2013/01/filme-cubo-e-as-prisoes-epistemologicas.
[4] https://www.minhavisaodocinema.com.br/2016/11/critica-cubo-1997-de-vincenzo-natali-o.
1
Disponível em: https://educacao.uol.com.br/disciplinas/matematica/numeros-primos-veja-algoritmo-para-encontra-
los.htm. Acesso em 09 de Mar de 2019.