//Exercicio 20 -  Leia um número e decompor em seus fatores primos
#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool teste_primo(int n)//Testa se é primo
{
  int cont_div = 0;
  for (int a = 2; a <= n; a++) {
    if (n % a == 0){
    cont_div++;
    }
  }
  return (cont_div == 1);
}

void proximo_Mprimo(int n)//Procura o próximo primo superior
{
  for(int a=n+1;a>=primo(a);a++)
  {
   if(primo(a))
    {
     printf("%d\n",a);
     break;
    }
  }
}

void proximo_mp(int n)//Procura o próximo primo inferior
{
  for(int a=n+1;a>=primo(a);a--)
  {
   if(primo(a))
    {
     printf("%d\n",a);
     break;
    }
  }
}

int main()
{
  int n;
  printf("Digite um número: ");
  scanf("%d",&n);

}