Bueno, para los que les interese.
Yo compilo con gcc en Linux, y claro, el clrscr no es un estándar, por lo que en Linux no funciona. Por lo que hay que agregar la librería ncurses.h y despues ya podríamos usar la función erase();
En fin, para mas información aqui os dejo el enlace que me ha ayudado mucho:
http://bulma.net/body.phtml?nIdNoticia=2004
Venga, saludos gente !!! ;)