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.
Duas questões chave:
- Dado um número maior do que \(1\), qual é o seu menor divisor (distinto de \(1\))?
- 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.