Al usar funciones recursivas no estas usando funciones? xD
Hablas del algoritmo de saber si es primo o no, o de mostrar los numeros primos hasta n numero?
Es que dado un numero, diga si es primo o no.
Yo diría que una función recursiva no es en sí un ciclo, o sea porque no es un for, ni un while, ni un do...while, pero sí es un ciclo, o sea sí, pero no.
El caso es que creo no se puede hacer un algoritmo así, solo con decisiones, o si se puede hacer, pero solo hasta determinado número.