#python3.7
cont = 0
cont_100 = 0
primos = 0
num = 1
soma = 0
while True:
primos += 1
while primos != num:
if primos % num == 0:
num += 1
cont += 1
if cont == 2:
soma += primos
num = 1
cont_100 += 1
if cont_100 == 100:
break
print(soma)
-
Consegue fazer o teste de mesa do seu código e postar junto na pergunta?– WossCommented 3/05/2019 às 10:15
3 Respostas
Tem alguns erros no seu código:
- O
cont
tem que ser zerado a cada iteração; - A condição do segundo
while
deveria serprimos >= num
; - A variável
num
deve ser incrementada a cada iteração do laço interno, não somente quandoprimos % num == 0
; - E você só pode incrementar
cont_100
quando o número é primo, ou seja, noif cont == 2
.
Segue a versão do seu código corrigida:
#python3.7
cont_100 = 0
primos = 0
num = 1
soma = 0
while True:
primos += 1
cont = 0
while primos >= num:
if primos % num == 0:
cont += 1
num += 1
if cont == 2:
soma += primos
cont_100 += 1
num = 1
if cont_100 == 100:
break
print(soma)
E uma versão com algumas mudanças que eu fiz:
#python3.7
cont_100 = 0
primos = 0
soma = 0
while cont_100 < 100:
primos += 1
num = 1
cont = 0
while primos >= num/2:
if primos % num == 0:
cont += 1
num += 1
if cont == 2:
soma += primos
cont_100 += 1
print(soma)
-
Perfeito! Eu ainda consegui resolvendo com while pra repetir as 100x e um for in range pra testar se o numero é primo. Mas essa sua forma apenas com while ficou bem melhor. Obrigado!! Commented 4/05/2019 às 17:07
Segue a minha solução, favor testar.
Basicamente eu testo se um numero é primo e caso seja ele adicionado na lista primos
.
Quando a lista primos
tiver 100 elementos o 'loop' termina e exibe a soma de todos os elementos da lista primos
.
primos = []
numero = 0
while len(primos) != 100:
total = 0
for n in range(1, numero + 1):
if numero % n == 0:
total += 1
if total == 2:
# É primo porque o resto da divisão foi igual a zero duas vezes
# Em outras palavras, o número foi divisivel por 1 e por ele mesmo
primos.append(numero)
numero += 1
print(sum(primos))
-
2Você pode deixar mais rápido fazendo o cálculo até número / 2. Porque não tem como um número ser divisível por um número maior que sua metade. Commented 3/05/2019 às 11:20
-
Kevin, grato pela contribuição! Como ficaria? Não consegui aqui... Commented 3/05/2019 às 11:26
-
3Na verdade vc só precisa ir até a raiz quadrada do número, e pulando de 2 em 2 (não tem porque dividir por números pares, vc pode testar se é par antes de fazer o
for
, assim já evita o loop caso o número seja par - exceto se for 2, que é o único primo que tb é par, e até compensa fazer umif
específico antes dofor
). Se quiser mesmo usar algoritmos mais eficientes, há vários listados aqui– hkotsuboCommented 3/05/2019 às 11:52 -
Entendi, vou ver os algoritmos que você sugeriu. Grato hkotsubo! Commented 3/05/2019 às 11:55
-
Muito obrigado! Ficou bem parecido com o que eu consegui resolver. A diferença é que eu não usei (por não saber) a lista... Muito obrigado pela ajuda! Commented 4/05/2019 às 17:12
Para resolver esta questão implementei o seguinte código:
# Este programa calcula a soma dos "n" primeiros números primos.
def soma_primos(n):
li = 2
primos = list()
while len(primos) < n:
if primo(li):
primos.append(li)
li += 1
return sum(primos)
def primo(m):
i = 1
cont = 0
while i <= m:
if m % i == 0:
cont += 1
i += 1
if cont != 2:
return False
else:
return True
num = int(input('Desejas calcular a soma de quantos primeiros números primos? '))
print(f'A soma do {num} primeiros números primos são:\n{soma_primos(num)}')
Observe que quando executamos o código recebemos a seguinte mensagem: Desejas calcular a soma de quantos primeiros números primos?
. Neste momento devemos digitar a quantidade dos primeiros números primos. Posteriormente a quantidade é passada como parâmetro para a função soma_primos()
. Chegando lá, o bloco while
executará várias iterações até que o tamanho de primos
seja o antecessor de n
. Para cada execução da iteração o bloco if
verificará se o valor de li
é primo. Neste momento a será perguntada a função primo()
se o valor li
é primo. Caso a resposta da função primo()
seja True, o valor correspondente é adicionado à lista primos
. Estas operações de verificações são realizadas até que a lista primos
esteja completa. Depois que a lista primos
estiver completa será calculada a soma de seus valores e, em seguida, exibido o resultado ao usuário.
Testando o código
Exemplo 1
digitando o valor...
3
Obteremos como soma o resultado
10
...e de fato a soma dos 3 primeiros primos é:
2 + 3 + 5 = 10
Exemplo 2
Se digitarmos
100
Obteremos como resultado o valor:
24133
Pois a soma dos 100 primeiros números primos é 24133.
OBSERVAÇÃO
Este código é suficiente para calcular a soma de quaisquer n primeiros números primos.