Algoritmos Avançados

Algoritmos Avançados
Técnicas usadas para realizar as opções: Fatoração, Exponenciação e Raiz Quadrada.
Item: Fatorial.
Fatorar uma expressão consiste em completar uma identidade usando uma expressão na forma de um produto. Afinal, as somas são compostas de parcelas, e os produtos compostos de fatores.
Por exemplo, a expressão x + xy, que apresenta duas parcelas, é idêntica à expressão x(1+y), que apresenta dois fatores. Por isso, dizemos que x(1+y) é a forma fatorada de x+xy.
Exercicio proposto
Recebe um número inteiro n > 0 e mostrar sua decomposição emfatores primos, calculando a multiplicidade de cada fator.
Descrição
Sintaxe : Tipo de dados <Identificador>;
Declaração das variáveis:
<Tipo de dados> int: Interiro
<Identificadores> : n, p, q, primo, div;
Forma geral int n, p, q, primo, div;
Conclusão implementada e comentada
#include <stdio.h>int main(void){
// Inicialização das variáveis int n, p, q, primo, div;
// Recebendo dado de entrada “Usuário”
// Informação tela printf("Informe n: ");
// Leitura dado informado scanf("%d", &n);
// Inicialização com valor para variável (p) p = 2;
// Estrutura de Repetição While externa
// Verifica se (n) é maior que 1 e logo inicializa o laço while (n > 1) {
// (q) Variável contadora e inicializada com zero q = 0;
// Estrutura de Repetição While para verificar (n) com resto da divisão igual a zero while (n % p == 0) {
// (q) Variável contadora que adiciona 1 a cada valor com resto da divisão igual a zero para (n) q = q + 1;
//Após a contagem de (n) alocada em (q).
// (n) será alocado em (n) após ser divido por (p) com valor 2. n = n / p; }//Estrutura Condicional
//Verificara se a contagem, variável (q) será maior que zero e informara a multiplicidade com respectivo valor informado pelo usuário if (q > 0) printf("fator