C :

#include<stdio.h>
int main()
{
    int i, j, t, n;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        for(i=2; i*i<=n; i++)
        {
            while(n % i == 0)
            {
                n /= i;
                printf("%d*", i);
            }
        }
        if(n > 1)
            printf("%d", n);
        puts("");
    }
    return 0;
}

C++ :

#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std ;


int main() {

    int T ;
    scanf("%d" , &T ) ;
    while( T -- ) {
        int m ;
        bool first = true ;
        int q = 2 ;
        scanf("%d" , &m ) ;
        while( m != 1 ) {
            while( m % q == 0 ) {
                if( !first ) printf("*") ;
                else first = false ;
                printf("%d" , q ) ;
                m = m / q ;
            }
            q += 1 ;
        }
        printf("\n") ;
    }

    return 0 ;
}