Crivo de Eratóstenes – encontrando números primos
MatemáticaNúmeros e aritméticaIdades 11–12
Para que você usa principalmente esta simulação?
Use com a sua turma: os alunos abrem por um link ou QR code, sem precisar de conta.
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
- Com N = 100, depois de qual primo o crivo para de riscar números novos? Por quê?
- Duas árvores de fatores diferentes de 360 sempre terminam nos mesmos primos? Teste três primeiras divisões.
- Por que o MMC de dois números primos entre si é igual ao produto deles?
- Por que a soma dos algarismos dá o resto da divisão por 9, mas não o da divisão por 7?