Papel y lapicera siempre ayuda para plantearte todo.
Create primero la estructura del programa, que seria la forma en que mostrara el mensaje y preguntara si quiere otro o no.
Hacer:
Mostrar numero medio -Llamar funcion-;
Mientras: Respuesta es distinto a 'n' o 's'.
Preguntar si continua o no;
Guardar respuesta en variable Respuesta;
Mientras: Respuesta sea igual a 's'.
Salir del programa:
Ahora la funcion es lo mas dificil, que ideas tenes pensadas? porque dices dos funciones? si das alguna idea y haces la parte de la estructura que te deje y la mostras aca, me pongo a pensar luego el algoritmo para eso que no quiero pensar en vano xD Saludos!