Pular para o conteúdo
Júlia Quoos

Computação desplugada · Computação e Matemática · EF06CO02 · EF06CO06 · EF06MA05 · EF06MA04 · 6º ano

O crivo de Eratóstenes: um algoritmo para achar primos

Seguindo uma receita de riscar múltiplos, a turma acha todos os primos até 100 e escreve o algoritmo que decide se um número é primo.

Baixar PDFBaixar braille (.brf)Moldes táteis (PDF)
Ano
6º ano
Tempo
50 minutos
Pilar
Algoritmos
Material
Folha do estudante e lápis de quatro cores. Para a dinâmica, cartões com os números de 2 a 30.

Habilidades da BNCC

Como aplicar, sem computador

  1. Entregue um cartão com número (de 2 a 30) para cada estudante, todos em pé. Diga: "quem for múltiplo de 2, menos o próprio 2, senta".
  2. Repita com o 3 e com o 5. Quem ficou em pé tem um número primo. Pergunte por que não precisamos testar o 7 com números até 30.
  3. Conte que a receita tem mais de 2 mil anos e é um algoritmo: passos precisos que repetem até acabar. Façam o bloco 1 na folha.
  4. No bloco 3, a turma transforma o que fez em um algoritmo que decide um número de cada vez. É o mesmo tipo de receita que vira programa.

Para conversar no fim

Gabarito
  • Bloco 1: ficam circulados 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.
  • Bloco 2: 25 primos. Depois do 7 nada novo é riscado: todo composto até 100 tem divisor até 7, porque 11 × 11 = 121 já passa de 100.
  • Bloco 3: não é primo; resto 0; primo.
  • Bloco 4: 91 = 7 × 13, composto; 97: nenhuma divisão exata, primo; 51 = 3 × 17, composto.

Para estudantes cegos: braille e moldes táteis

Esta atividade tem versão em braille (5 páginas braille, todas as folhas do estudante) e 1 molde tátil para imprimir (PDF, fundo branco).

  1. Envie o arquivo .brf para a impressora braille da escola ou da sala de recursos. Ele já vem com 40 celas por linha e 25 linhas por página, em braille grau 1 e com os sinais do Código Matemático Unificado.
  2. Monte os moldes táteis seguindo a primeira página do PDF: cola relevo ou barbante nas linhas, botões nos pontos e EVA ou lixa nas texturas. Cada molde tem o número da figura que aparece no texto em braille.
  3. Onde a folha em tinta pede para circular, pintar ou ligar, a versão em braille pede para escrever a resposta, e as contas podem ser feitas no soroban.

Este material foi gerado a partir das folhas em tinta e precisa ser revisado pela sala de recursos ou pelo professor do AEE antes de chegar ao estudante.

Folhas para imprimir

As folhas são A4, com fundo branco para economizar tinta. Imprima só a folha de que precisa ou baixe o PDF com todas, incluindo as orientações.

Estudante, folha 1EF06CO02 · EF06CO06 · EF06MA05 · EF06MA04 · Computação e Matemática · 6º ano
Nome: Data:

O crivo de Eratóstenes: um algoritmo para achar primos

A receita do crivo: 1. Risque o 1, que não é primo. 2. Circule o menor número que ainda não foi riscado nem circulado. 3. Risque todos os múltiplos dele que vêm depois. 4. Volte ao passo 2 até não sobrar número livre.

1Siga a receita no quadro. Use uma cor para riscar cada múltiplo: do 2, do 3, do 5 e do 7.

O 2 é o primeiro circulado. Depois risque 4, 6, 8, 10...

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100

2Pense no que aconteceu.

Quantos números ficaram circulados (primos)?

Depois do 7, a receita riscou algum número novo? Por quê?

ohtopico.com.br/computacao-desplugada · Júlia Roberta Quoos Alves · uso livre em sala de aula
Estudante, folha 2EF06CO02 · EF06CO06 · EF06MA05 · EF06MA04 · Computação e Matemática · 6º ano

O crivo de Eratóstenes: um algoritmo para achar primos

3Complete a receita que decide se um número n até 100 é primo.

  1. Se n for 1, ele é primo.
  2. Divida n por 2, 3, 5 e 7. Se alguma divisão der resto e n não for o próprio divisor, n é composto.
  3. Se nenhuma divisão der esse resto, n é .

4Use a sua receita: cada número é primo ou composto?

NúmeroDivisão que deu exataPrimo ou composto?
91
97
51
ohtopico.com.br/computacao-desplugada · Júlia Roberta Quoos Alves · uso livre em sala de aula
Orientações para o professor6º ano · 50 minutos

O crivo de Eratóstenes: um algoritmo para achar primos

Habilidades da BNCC

EF06CO02: Elaborar algoritmos com instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.

EF06CO06: Comparar casos particulares de um mesmo problema e criar um algoritmo que resolva todos, usando variáveis (parâmetros).

EF06MA05: Classificar números naturais em primos e compostos, estabelecer relações entre números, expressas pelos termos “é múltiplo de”, “é divisor de”, “é fator de”, e estabelecer, por meio de investigações, critérios de divisibilidade por 2, 3, 4, 5, 6, 8, 9, 10, 100 e 1000.

EF06MA04: Construir algoritmo em linguagem natural e representá-lo por fluxograma que indique a resolução de um problema simples (por exemplo, se um número natural qualquer é par).

Pilar do pensamento computacional

Algoritmos

Material

Folha do estudante e lápis de quatro cores. Para a dinâmica, cartões com os números de 2 a 30.

Como aplicar, sem computador

  1. Entregue um cartão com número (de 2 a 30) para cada estudante, todos em pé. Diga: "quem for múltiplo de 2, menos o próprio 2, senta".
  2. Repita com o 3 e com o 5. Quem ficou em pé tem um número primo. Pergunte por que não precisamos testar o 7 com números até 30.
  3. Conte que a receita tem mais de 2 mil anos e é um algoritmo: passos precisos que repetem até acabar. Façam o bloco 1 na folha.
  4. No bloco 3, a turma transforma o que fez em um algoritmo que decide um número de cada vez. É o mesmo tipo de receita que vira programa.

Para conversar no fim

  • Qual dos dois algoritmos é melhor para achar todos os primos até 100? E para saber se um único número é primo?
  • Para testar números até 400, até que primo seria preciso dividir? (Pense em 19 × 19 = 361 e 23 × 23 = 529.)

Gabarito

  • Bloco 1: ficam circulados 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.
  • Bloco 2: 25 primos. Depois do 7 nada novo é riscado: todo composto até 100 tem divisor até 7, porque 11 × 11 = 121 já passa de 100.
  • Bloco 3: não é primo; resto 0; primo.
  • Bloco 4: 91 = 7 × 13, composto; 97: nenhuma divisão exata, primo; 51 = 3 × 17, composto.

Para estudantes cegos, use a versão em braille (.brf) e os moldes táteis da página da atividade, revisados antes pela sala de recursos ou pelo professor do AEE.

ohtopico.com.br/computacao-desplugada · Júlia Roberta Quoos Alves · uso livre em sala de aula

Ver todas as atividades de computação desplugada