. Descubra qual a soma dos números primos maiores que 30 e menores que 50
Soluções para a tarefa
Resposta:31, 37, 41, 43, 47
Explicação passo-a-passo:Em geral, decora-se quais os números primos. Para que você não passe por isso, vou ensinar um modo para checar para pequenos valores(na realidade, pode ser gereralizado para qualquer quantidade, contanto que tenha paciência). É o chamado Crivo de Eratóstenes.
Começamos com o maior valor inteiro que elevado ao quadrado seja menor que 50. Esse número é o 7, pois 7² = 49<50. Então faremos o procedimento abaixo para os números de 2 a 7.
Procedimento: "Começando do 2 até o valor que determinamos(7), retire da lista de 1 à 50 os múltiplos do número analisado".
A lista é:
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
gora, peguemos o próximo número da lista e façamos o mesmo procedimento, retirando seus múltiplos(mas não retiraremos esse número analisado!). Pegaremos o 3.
A lista fica:
2, 3 , 5, 7, 9
11, 13, 15, 17, 19,
21, 23, 25, 27, 29,
31, 33, 35, 37, 39,
41, 43, 45, 47, 49
Retiramos os valores em negrito e vamos para o próximo número(5):
2, 3, 5, 7,
11, 13, 17, 19,
23, 25, 29,
31, 35, 37,
41, 43, 47, 49
Retiramos os valores em negrito e checamos o último número da nossa lista(o 7)
2, 3, 5, 7,
11, 13, 17, 19,
23, 29,
31, 37,
41, 43, 47, 49,
Assim, nossa listagem final(retirando o 49) ficou:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Esses são todos os números primos até 50. O enunciado pede os maiores que 30 e menores que 50. A partir de nossa pequena lista acima, vemos facilmente que esses números são:
31, 37, 41, 43, 47
bons estudos