Skip to main content
3 de 5
Todo número es divisible por uno, luego hay que empezar a chequear a partir de 2. Sino da siempre false. Además hay que pasar como parámetro a la llamada recursiva cont+1, sino lo considera una asignacion
Ivan Botero
  • 6.8k
  • 10
  • 36
  • 57

El argumento div no es necesario. Además, hay que empezar a chequear por 2 como divisor, porque todo número es divisible por 1 y luego daría siempre false. Además pasar cont++ es incorrecto porque actualiza el valor de cont en la llamada recursiva. Lo correcto es pasar cont+1 o primero hacer cont++ y luego pasar cont en la llamada recursiva.

bool esPrimo(int number, int cont = 2)
{
    if (number % cont == 0) 
    {
        return false;
    } 
    else if (cont > number/2)
    {
        return true;
    }
    return esPrimo(number, cont+1);
}