O matemático grego Eratóstenes inventou, no século III a.C., um método para determinar os números primos inferiores a dado número. A este método dá-se o nome de crivo de Eratóstenes. Por exemplo, para se determinar os números primos até 100, começa-se construindo o quadro seguinte.
No quadro acima, procede-se, então, da seguinte maneira:
1.º passo – risca-se o 1, que não é primo;
2.º passo – risca-se todo múltiplo de 2, com exceção do próprio 2, que é primo;
3.º passo – risca-se todo múltiplo de 3, com exceção do próprio 3, que é primo;
4.º passo – risca-se todo múltiplo de 5, com exceção do próprio 5, que é primo.
O procedimento é continuado até que sejam riscados (crivados) todos os números compostos, isto é, múltiplos de algum primo. Os que sobram são os números primos. Procedendo como Eratóstenes, faça o que se pede no item seguinte.
Determine qual é o vigésimo primeiro número primo, quando os números são listados em ordem crescente de valor.