Algoritmo dos Números Primos resolvido e comentado!

Um dos mais comuns exercícios passados nas faculdades e cursos que ensinam programação é o do número primo. Hoje vamos resolve-lo.

1) Escreva um algoritmo que receba a quantidade de números primos que o usuário deseja visualizar, e os escreva.
Um número primo é aquele que só é divisível por ele e por um, onde o resto da divisão é diferente de 0 para todos os demais números.

Portanto para resolver esse algoritmo, vamos nos utilizar dos contadores e divisões( ou o resto das mesmas).

Vale lembrar que o que for marcado em aspas são comentários para seu melhor entendimento do algoritmo.

INICIO.

VARIAVEIS v_qde, v_contador, v_contador_2, v_cont_primo, v_resto_div;

v_contador = 0;
v_cont_primo = 1;

ESCREVA "Digite a quantidade de números primos que deseja receber";
LEIA v_qtde; " Entrada de dados

ESCREVA "Seguem os números primos :"

ENQUANTO v_qtde <> 0; "A ideia é dimunir a quantidade até 0"
   
      v_contador = v_contador + 1;
      v_contador2 = 0;
      v_cont_primo = 0;

                ENQUANTO v_contador <> v_contador2. "Enquanto os contadores forem diferentes, o contador 2 percorrerá de 1 até contador1 para verificar a quantidade de números divisíveis onde o resto for igual a 0.

v_resto_div = RESTO ( v_contador / v_contador2). " A ideia é pegar o resto da divisão. Corresponde ao comando MOD / % em muitas linguagens de programação.

                 SE v_resto_div = 0;
                           v_cont_primo = v_cont_primo + 1;
                FIMSE;

    v_contador2 = v_contador2 + 1;

FIM ENQUANTO.
     
               SE v_cont_primo = 2. "Quer dizer que ele só foi dividido com resto 0 por 1 e por ele mesmo. Portanto, é número primo
           
               ESCREVA v_contador.
               v_qtde = v_qtde -1. "Diminui a quantidade até que a mesma zere.

                FIMSE.


FIMENQUANTO.

FIM.


       A lógica é um pouco complicada de se entender no inicio, mas a melhor forma de fazer isso é utilizar o teste de mesa. Simule o funcionamento do algoritmo acima, assim fazendo seu passo-a-passo fica mais fácil, entender, seguir e estimular sua lógica.

Obrigado!