Solução em C do Problema 6

/* 
 * SOLUCAO. simples, curta e grossa 
 * 
 */

#include <stdio.h>

int main()
{
  int n;       /* numero dado */
  int fator;   /* candidato a fator do numero dado */
  int mult;    /* multiplicidade de fator */


  printf("Decomponho um numero dado em fatores primos.\n");
  printf("Entre com o numero (> 1) a ser decomposto: ");
  scanf("%d", &n);
  printf("Decomposicao de %d em fatores primos:\n", n);  

  fator = 2;
  while (n > 1) 
    {
      mult = 0;
      while (n % fator == 0) 
        {
          mult ++;
          n = n / fator; 
        }
      if (mult != 0) 
        {
          printf("  fator %d multiplicidade %d\n", fator, mult); 
        }
      fator++; 
    }

  return 0;
}