utilizando o crivo de eratóstenes Determine os números primos compreendidos entre 1 e 150
Soluções para a tarefa
O Crivo de Eratóstenes
Eratóstenes (276-194 a. C) elaborou um método para determinar todos os primos menores que um certo número natural n> 0. Este método é conhecido como Crivo de Eratóstenes. Lembrando que números primos são os números naturais que têm apenas dois divisores diferentes: 1 e ele mesmo.
Inicialmente escrevemos em uma tabela, todos os inteiros positivos menores ou iguais a N. Na questão: N = 150
Depois, eliminamos todos os múltiplos de 2, excetuando-se o próprio 2.
A seguir, eliminamos todos os múltiplos de 3, excetuando-se o próprio 3.
Então, na tabela, os números primos compreendidos entre 1 e 150:
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
Bons estudos!