Resolva os itens a seguir:
( 0,5 pt. ) Use o crivo de Eratóstenes para listar todos os primos entre 66ó 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é raiz99approx9,95, isto é, até 7.
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.

Exercícios relacionados