Matématicas para tardes de choiva

A criba de Eratóstenes permite achar todos os primos menores que un determinado número:

• Empezamos co primeiro primo (o 1 non se considera primo) e tachamos todos os seus múltiplos, que serán compostos. 
• Avanzamos ata o seguinte número sen tachar e tachamos todos os seus múltiplos.
• Continuamos así ata que o seguinte número sen tachar teña un cadrado maior có último número, en cuxo caso paramos.
• Todos os números que queden sen tachar serán primos.

Mira o vídeo e verás que sinxelo: