Peneira de Eratóstenes
Agora vamos inverter um pouco as coisas e ver como a codificação nos ajuda a lidar e compreender um dos problemas clássicos da matemática: descobrir a primeiridade. Um antigo algoritmo foi descrito por Eratóstenes, funcionando no século III aC. O algoritmo, agora chamado de Peneira de Eratóstenesfornece um conjunto de etapas para encontrar todos os primos de um determinado número.
A ideia básica por trás do algoritmo é pegar um número, ne através de uma série de passagens, elimine os números não primos. O que resta quando você termina é o conjunto de números primos que você procura. Existem muitas maneiras possíveis de refinar esse processo, mas a versão moderna básica da peneira começa pegando 2 e anotando-o como primo, e então encontrando todos os números pares até nobservando-os como não primos. Então, passamos para 3 e fazemos o mesmo para múltiplos de 3. Continuando, fazemos o mesmo para todos os números até npulando apenas os números que já observamos como não primos.
Este é um exemplo muito antigo de algoritmo, e a capacidade de um programador de colocá-lo em um formato executável é um superpoder, com certeza. Aqui está uma versão em JavaScript (da Wikipedia):
