Laborator FAIMA #7 / An 1 Semestru 1

Se introduce un numar natural de la tastatura. Afisati descompunerea lui in factori primi. Daca numarul este incorect, afisati un mesaj de eroare. Daca se introduce de la tastatura "stop", terminati programul.
Exemplu:

4
Descompunere: 2^2
18
Descompunere: 2*3^2
r
Numarul introdus e incorect
stop
Program terminat. La revedere!

Hint: Ce face functia urmatoare?

private static List< Integer > functie(Integer n){        
        if(n==1){
            return new LinkedList();
        }else{
            for(int i=2;i<=n;i++){
                if(n%i==0){
                    List rec=functie(n/i);
                    rec.add(i);
                    return rec;
                }
            }
            return null;
        }
    }