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.

Alguien puede ayudarme con este ejercicio?
no tengo ni idea de como hacerlo en java


1-Escribe un programa con una funcion recursiva que dada una cadena C devuelva la
primera posicion en la que aparece una subcadena D de menor tama~no que la cadena C y solicitada
al usuario. En caso de no encontrarse esa subcadena nos devolvera el valor 􀀀1. Por ejemplo, dada la
cadena C \Estamos en un examen" y una subcadena D \am" la funcion nos devolvera el valor 3, que es
la primera posicion en la cadena C donde empieza la subcadena D.