Question

Utilizando o Crivo de Eratóstenes, determine os números primos compreendidos entre 1 e 150

Answer 1

Veja a imagem
150 números,logo,√150=~12,24 ==> elimine até os múltiplos de 12
Vamos eliminar somente os números primos
Primeiro,elimine o número ''1'' (pois ele não é primo)
Em seguida,elimine os múltiplos de 2
Posteriormente,elimine os múltiplos de 3
Agora,elimine os múltiplos de 5
Elimine os múltiplos de 7
Elimine os múltiplos de 11
Pronto.Os números primos são os que não foram riscados,que são:
{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149}