No entiendo donde esta el error, pero aca hay un ciclo infinito. Me es muy complicado hacer la traza dado que es recursividad cruzada. Quizas ustedes que son mas expertos en estos temas me puedan ayudar en esto. Soy un estudiante de Ingenieria en Computacion. Saludos.
Ps: El codigo esta en java.
public class Primo{
//Averigua si un numero es primo de una manera recursiva
public boolean esPrimo (int n){
return esPrimoRecursivo(n,2);
}
private boolean esPrimoRecursivo (int n, int divisor){ //ESTA MAL
boolean resul;
if (n == 2)
resul = true; //N ES PRIMO
else if (n > 2){
if (divisor == n)
resul = true; //N ES PRIMO
else
if (n % divisor == 0)
resul = false; //N NO ES PRIMO
}
resul = esPrimoRecursivo(n,siguienteNumeroPrimo(n));
return resul;
}
private int siguienteNumeroPrimo (int k){
if (esPrimoRecursivo(k+1,2))
return k+1;
return siguienteNumeroPrimo (k+1);
}
}