1
resposta

Dúvida - Exercício Números Primos

Como resolvo isso? Fiz o código mas estou com dúvida no número de divisões:

'Faça um programa que mostre todos os primos entre 1 e N sendo N um número inteiro fornecido pelo usuário. O programa deverá mostrar também o número de divisões que ele executou para encontrar os números primos'

Insira aqui a descrição dessa imagem para ajudar na acessibilidade

1 resposta

Qual é a sua dúvida exatamente? Seu código parece mostrar corretamente os numeros primos e a quantidade de divisoes feitas para descobrir isso.

Acredito que o exercício peça o número de divisões feitas para te dar um parametro para implementar soluções mais eficazes, isto é, que utilizem o mínimo possível de divisões para descobrir os números primos.

Você poderia por exemplo pular todos os numeradores pares acima de dois (porque sabemos que dois é o único primo par) e isto diminuiria praticamente pela metade o número de divisoes feitas para o mesmo resultado.