O crivo de Eratóstenes

O grego Erastóstenes (276 – 194 a.C.) montou a primeira tábua de números primos.

Para achar os primos até 1 000, basta começar eliminando o 1. A seguir, elimine os múltiplos de 2, exceto o 2, depois os de 3, exceto o  3, e assim por diante até 31. Quando tiver riscado os múltiplos de 31 pode parar: você já achou todos os números primos!

Que tal você montar uma tábua de números primos até 100? É simples, basta fazer uma tabela como esta e seguir os procedimentos acima. Boa sorte.

Mas para você realizar tal ação deve primeiro saber o que são números primos, pois bem; Primos é uma palavra latina que significa “primeiro e único”. Ela foi escolhida para denominar o grupo dos números naturais divisíveis apenas por si mesmos e por 1. Se um número natural não for primo, ele será chamado número composto, ou seja, poderá ser dividido por outros números.