Faça a fatoração de um numero A inteiro, que é uma entrada do usuário. (leitura). Supondo, por exemplo, que A seja igual a 12, sua saída de ser:
Passo 1
O enunciado pede a fatoração em primos de um inteiro
fornecido pelo usuário. O conteúdo envolvido é o Teorema Fundamental da Aritmética (todo inteiro
se escreve de modo único como produto de primos) e a técnica de divisão sucessiva (trial division) para extrair expoentes dos fatores.
Passo 2
Começamos extraindo a potência de
. Inicialize um contador
. Enquanto
, faça
Ao sair do laço, se
registre o par
.
Passo 3
Agora extraímos fatores ímpares. Para cada
em
com passo
, inicialize um contador
e repita
Se ao final
, registre o par
. Atualize o limite
após cada divisão para otimizar.
Passo 4
Quando o loop terminar, pode ocorrer que o resto
. Nesse caso, o próprio
é primo e aparece com expoente
. Registre
.
Passo 5
Para apresentar a saída, percorra cada par
registrado e imprima em linhas separadas o bloco em display
Resposta
Segue o pseudocódigo completo:
Enquanto
\quad
\quad
Se
\quad
\quad Enquanto
\quad\quad
\quad\quad
\quad Se
\quad Atualize
Exemplo: para
a lista de fatores será
e a saída