Question

faça um algoritmo que exiba os N primeiros numeros primos.

Answer 1

Você terá que criar uma váriavel que irá percorrer os números naturais, a chamaremos de a. Essa variável terá valor inicial de 1.

Após isso, fazemos o primeiro teste: para cada número natural b, de 1 até o valor da variável a, vamos verificar se a é divisível por b.

• Em caso positivo, uma terceira variável c irá aumentar o seu valor em 1, ou seja, a variável c conta quantos números são divisíveis por a.
• Em caso negativo, o programa apenas incrementa o valor da variável b, até que seu valor seja igual ao valor da variável a.

Por fim, verificamos se o valor de c é igual a 2, pois de acordo com a definição de números primos, um número natural primo possui apenas dois divisores distintos, o número 1 e ele mesmo.

• Em caso positivo, crie uma variável d para armazenar a quantidade de números primos que foram exibidos. Verifique se d possui o mesmo valor de N. Em caso positivo, o algoritmo está encerrado.
• Em caso negativo, apenas continue a execução do algoritmo.

Não se esqueça de após verificar se o valor de c é igual a 2, colocar o valor da variável para 0.