Resolva os itens a seguir:
(
.
e 99 .
(
Passo 1
O enunciado pede para listar todos os números primos entre 66 e 99 usando o crivo de Eratóstenes. O assunto aqui é teoria dos números (números primos) e vamos precisar da técnica de eliminarmos as múltiplos de cada primo até a raiz de 99 para identificar os primos.
Passo 2
Para aplicar o crivo, montamos a lista de números de 2 até 99. Sabemos que basta testar os primos até
, isto é, até 7.
Começamos com o primo 2 e riscamos todos os seus múltiplos maiores que 2: 4, 6, 8, …, 98.
Começamos com o primo 2 e riscamos todos os seus múltiplos maiores que 2: 4, 6, 8, …, 98.
Passo 3
Pegamos o próximo número que não foi riscado, que é 3, e riscamos seus múltiplos acima de 3: 9, 12, 15, …, 99.
Passo 4
O próximo não riscado é 5. Riscamos seus múltiplos acima de 5: 25, 30, 35, …, 95.
Passo 5
O próximo não riscado é 7. Riscamos seus múltiplos acima de 7: 49, 56, 63, 70, 77, 84, 91, 98.
Passo 6
Após riscar com todos os primos até 7, todos os números que restaram não riscados são primos. Basta agora escolher os que estão no intervalo de 66 a 99.
Resposta
Os primos entre 66 e 99 são: 67, 71, 73, 79, 83, 89 e 97.