// Exercicio 21 - Leia um numero e decompor em primos diferenciadamente
#include <stdio.h>
#include <stdbool.h>

bool teste_primo(int n) // função que testa se o número é primo
{
  int i, primo;
  for (i=2;i<=n;i++)
  {
    if(n%i==0)
    {
      primo++;
    }
  }
  if(primo==1)
  {
    return true;
  }
}

int proximop(int n)//Procura o próximo primo
{
  for(int a=n+1;a>=n+2;a++)
  {
   if(teste_primo(a))
    {
     return a; // Retorna para a principal
     break;
    }
  }
}

void fatorar(int n)
{
  int c = 2, fator, contador = 0;
  for(c = 0; c<n; c++){
    fator = proximop(c);
    while(n%fator == 0){
        n/=fator;
        contador++;
    }
    if(contador >= 1){
        printf("%dx%d\n",contador,proximop(c));
    }
    contador = 0;
  }
  return;
}

int main()
{
  int n,c, i; // f é o fator
  printf("Digite um número: ");
  scanf("%d",&n);
  fatorar(c);
  return 0;
}