Crivo de Eratóstenes

O Crivo de Eratóstenes dá um processo metódico para encontrar todos os números primos até um determinado valor.

Nas páginas do Atractor dedicadas ao tema (e que foram escritas por forma a serem acessíveis a alunos do 2.º ciclo), começa-se por introduzir alguns conceitos básicos: múltiplo e divisor de um número.

Fig 1: Divisores de \(48\)

Duas questões chave:

  1. Dado um número maior do que \(1\), qual é o seu menor divisor (distinto de \(1\))?
  2. Dado um número, de que números é que ele é o menor divisor (distinto de \(1\))?

são analisadas com recurso a uma aplicação interactiva.

Seguidamente, há uma introdução à noção de número primo, na qual o utilizador tem à sua disposição uma aplicação interactiva baseada na ideia do Crivo de Eratóstenes. Com ela é possível determinar todos os números primos não superiores a um dado valor pré-fixado. Uma justificação do funcionamento do crivo é ainda apresentada.

Veja aqui o texto completo