Crivo de Eratóstenes – encontrando números primos

MatemáticaNúmeros e aritméticaIdades 11–12

Usar com minha turma

Uma grade com os números de 1 a N. Cada vez que você clica em 'Próximo passo', o menor primo ainda não marcado fica azul e seus múltiplos são riscados com uma cor própria. Clique em qualquer casa para ver seus divisores e múltiplos na grade e saber na hora se o número é primo ou composto. A tela Árvores de fatores permite decompor um número em um produto de potências de primos e ver seus pares de divisores como retângulos; a tela MDC e MMC distribui os fatores primos de dois números em um diagrama de Venn, com problemas de ônibus e de ladrilhos. A tela Divisibilidade testa qualquer número com 2, 3, 4, 5, 6, 8, 9, 10 e 11 a partir dos últimos algarismos, da soma dos algarismos ou da soma alternada, mostra por que cada critério funciona com os restos dos valores posicionais e tem desafios de algarismos ocultos.

Aula: Números primos e compostos; divisores e múltiplos; decomposição em fatores primos; MDC e MMC; critérios de divisibilidade

O que mostra

O crivo de Eratóstenes encontra todos os primos até N: o menor número não riscado é primo e seus múltiplos são riscados; quando p² > N, os demais são primos. As árvores de fatores mostram que os fatores primos são os mesmos, seja qual for a divisão. Em MDC e MMC, os primos comuns ficam na interseção de um diagrama de Venn. Divisibilidade mostra por que os critérios funcionam: 10, 100 e 1000 são 1 a mais que um múltiplo de 9, então um número deixa o mesmo resto que a soma dos seus algarismos; para o 11, os valores posicionais alternam +1 e −1.

Como usar

Em Crivo, clique em Próximo passo ou Automático e nas casas para ver divisores e múltiplos; em Ajustes do crivo você muda N, as cores ou a velocidade. Em Árvores de fatores, digite n e divida cada número laranja até cada ramo terminar num primo. Em MDC e MMC, digite a e b e clique em Próximo passo. Em Divisibilidade, digite um número, escolha Divisível por e clique em Registrar; em Algarismos ocultos, escolha um desafio, ajuste os algarismos e clique em Testar estes algarismos.

Parâmetros que você pode mudar

  • Crivo até N 30–200
  • Colorir múltiplos pelo primo que os riscou
  • Executar passos automaticamente
  • Tempo por passo (automático) 0,3–3 s
  • Tela Crivo, Árvores de fatores, MDC e MMC, Divisibilidade
  • Número a decompor n 2–1000
  • Primeiro número a 2–500
  • Segundo número b 2–500
  • Problema de aplicação Nenhum, Dois ônibus, Ladrilhos quadrados
  • Atividade (tela Divisibilidade) Testar um número, Algarismos ocultos
  • Número testado (tela Divisibilidade) 0–999999999999
  • Divisor (tela Divisibilidade) 2, 3, 4, 5, 6, 8, 9, 10, 11
  • Desafio de algarismos ocultos (tela Divisibilidade) 31z5 ÷ 9, 48a23b ÷ 18, 3p7q8 ÷ 44, Novo desafio

Perguntas para explorar

  1. Com N = 100, depois de qual primo o crivo para de riscar números novos? Por quê?
  2. Duas árvores de fatores diferentes de 360 sempre terminam nos mesmos primos? Teste três primeiras divisões.
  3. Por que o MMC de dois números primos entre si é igual ao produto deles?
  4. Por que a soma dos algarismos dá o resto da divisão por 9, mas não o da divisão por 7?