Crivo de Eratóstenes

Euclides (século III a.C.) provou que há uma infinidade de números primos. Estes números têm exercido um grande fascínio sobre os matemáticos e têm sido objecto de estudo constante. Não se conhece, e é improvável que se venha a conhecer, uma fórmula que nos dê um número primo de qualquer ordem.
Há testes para ver se um qualquer número dado é primo, mas demoram muito tempo, mesmo com um computador rápido. Para um número de muitos algarismos pode demorar vários dias.
No entanto, já Eratóstenes (271-194 a.C.), matemático grego da Antiguidade, inventou um método para determinar os números primos até 100, conhecido por

Crivo de Eratóstenes.

Se queres saber como se constrói o crivo é só seguires as instruções...

Instruções para a construção do crivo de Eratóstenes