O CRIVO DE ERATÓSTENES. O Crivo de Eratóstenes Em busca de números primos… Eratóstenes.
Transcript of O CRIVO DE ERATÓSTENES. O Crivo de Eratóstenes Em busca de números primos… Eratóstenes.
O CRIVO DE ERATÓSTENES
O Crivo de Eratóstenes
Em busca de números primos…
Eratóstenes
18
O Crivo de Eratóstenes
Na tabela encontras todos os números naturais entre 2 e 100 (inclusive):
100999897969594939291
90898887868584838281
80797877767574737271
70696867666564636261
60595857565554535251
50494847464544434241
40393837363534333231
30292827262524232221
201917161514131211
1098765432
1814
100999897969594939291
90898887868584838281
80797877767574737271
70696867666564636261
60595857565554535251
50494847464544434241
40393837363534333231
30292827262524232221
201917161514131211
1098765432
O Crivo de Eratóstenes
Começando no número 2, destaca-o e risca todos os números de dois em dois, isto é, 4, 6, 8, etc.
18
O Crivo de Eratóstenes
Depois de riscados todos os números de dois em dois, volta ao início da lista, destaca o primeiro número não riscado, neste caso o 3, e risca todos os números de três em três.
100999897969594939291
90898887868584838281
80797877767574737271
70696867666564636261
60595857565554535251
50494847464544434241
40393837363534333231
30292827262524232221
201917161514131211
1098765432
1814
O Crivo de Eratóstenes
Continua a tarefa seguindo o mesmo processo, destacando sempre o primeiro número não riscado.
100999897969594939291
90898887868584838281
80797877767574737271
70696867666564636261
60595857565554535251
50494847464544434241
40393837363534333231
30292827262524232221
2019171615131211
1098765432
Também não consegues encontrar nenhum múltiplo de 13 que ainda não esteja riscado nem nenhum múltiplo de qualquer um dos números não riscados.
Não vale a pena riscar os múltiplos de 11. Já estão todos riscados.
Finalmente, destaca todos os números ainda não riscados.
1814
O Crivo de Eratóstenes
Os números destacados são os que se obtiveram aplicando o Crivo de Eratóstenes.
100999897969594939291
90898887868584838281
80797877767574737271
70696867666564636261
60595857565554535251
50494847464544434241
40393837363534333231
30292827262524232221
2019171615131211
1098765432
Os números com cor azul são compostos (têm mais do que dois divisores). O número 1 não é primo nem composto (tem exactamente um divisor).Podes verificar que só são divisíveis por eles próprios e pelo número 1.Designam-se por NÚMEROS PRIMOS.NÚMEROS PRIMOS.
O Crivo de Eratóstenes
FIM