construa, pelo crivo de erastotene, os numeros primos 1 ate 50
Soluções para a tarefa
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