Python - Programa recursividad para encontrar Numeros Primos

def calcularCantidadPrimosEnIntervalo(a, b):

if (isinstance(a, int) and isinstance(b, int) and (a < b) and (a > 0)):

return calcularCantidadPrimosEnIntervaloAux(a, b)

else:

print("Entrada Invalida")

def calcularCantidadPrimosEnIntervaloAux(a, b):

numerosEntreAB = b - a + 2;

#numeroEntreAB determina mediante la resta del a y b sumandole 2 que representa a y b

if (((a // 2) == 1) or ((a // 3) == 1) or ((a // 4) == 1) or ((a // 5) == 1) or ((a // 7) == 1) or ((a // 11) == 1) or ((a // 13) ==

1)):

CPEI = numerosEntreAB

if ((a + 1) < b):

return calcularCantidadPrimosEnIntervaloAux((a+1), b)

else:

if (((b // 2) == 1) or ((b // 3) == 1) or ((b // 4) == 1) or ((b // 5) == 1) or ((b // 7) == 1) or ((b // 11) == 1) or ((b // 13)

== 1)):

CPEI += 1

print (CPEI)

else:

print (CPEI)

else:

if ((a + 1) < b):

CEPEI = numerosEntreAB - 1

return calcularCantidadPrimosEnIntervaloAux((a+1), b)

else:

if (((b // 2) == 1) or ((b // 3) == 1) or ((b // 4) == 1) or ((b // 5) == 1) or ((b // 7) == 1) or ((b // 11) == 1) or ((b // 13)

== 1)):

CPEI += 1

print (CPEI)

else:

print (CPEI)

def principal():

print ('Prueba Cantidad de Primos en Intervalos');

Ejercicio2 = calcularCantidadPrimosEnIntervalo(4, 5);

print (Ejercicio2);

principal();

# -*- coding: utf-8 -*-

primos = []

def es_primo(numero):

    # Hacemos bucle desde 2 hasta el anterior al número

    for i in range(2, numero):

        # calculamos el resto. Si es cero => no es primo

        if numero % i == 0:

            return False

    return True

def calcularCantidadPrimosEnIntervalo(a, b):

    if a < 2 or b < 2:

        print 'Deben ser mayores que 1'

        return False

    if es_primo(a):

        primos.append(a)

    if a == b:

        print 'Hemos encontrado: %s primos' % len(primos)

        print primos

        return

    calcularCantidadPrimosEnIntervalo(a+1, b)

calcularCantidadPrimosEnIntervalo(4, 51)