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.

Fig 2: 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.

Fig 3: Crivo de Eratóstenes