como hariais vosotros este programa en java?
se me da muy mal la programacion

Escribe un programa con una funcion recursiva que dados dos numeros, el primero natural
primo y el segundo natural, permita determinar la potencia del primer numero que sea factor del
segundo numero. A modo de ejemplo, dado el natural primo 2 y el natural 240, la potencia resultado es
4, ya que 240 = 24  3  5.