crea un programa que calcule la descomposicion en factores primos de un numero entero.

#include <iostream>
using namespace std;

//decomposition of a number in its prime factors
void descomp(int n)
{
    int d=2;
    while(n>1)
    {
        while(n%d==0)
        {
            if(n==d) cout<<n;
            else cout<<d<<"*";
            n/=d;
        }
        d++;
    }
}

int main()
{
    int n;
    cin>>n;
    descomp(n);
    return 0;
}