• Matéria: Matemática
  • Autor: stefanieleonel
  • Perguntado 7 anos atrás

construa, pelo crivo de erastotene, os numeros primos 1 ate 50

Respostas

respondido por: Anônimo
2

Resposta:

Vide abaixo

Explicação passo-a-passo:

O Crivo de Erastotenes é um recurso útil para identificar pequenas quantidades de números primos.

Os números em negritos são os números "eliminados" do crivo. Os não negritos são os números primos que restaram.

Método: construa uma matriz de 1 a 50 conforme abaixo.

Elimina o 1 (faz ele ficar negrito), porque 1 não é primo.

O segundo número primo na sequência é o 2, logo todos os múltiplos de 2 (exceto o próprio 2) são eliminados (mudando-os para negrito).

Depois faz o mesmo com o 3.

O 4 já foi eliminado quando foi escolhido o 2, logo o próximo é o 5. Mantém o 5 sem negrito, e elimina seus múltiplos (mudando pra negrito).

Continue esse procedimento até chegar no 50. Logo, todos os números que restarem sem negrito serão os números primos < 50 (total de 15 números).

Blz?

Abs :)

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

31 32 33 34 35 36 37 38 39 40

41 42 43 44 45 46 47 48 49 50

Perguntas similares