The closest, and most reliable, way of doing it is to simply print a bunch of \n characters to the screen. It clears the screen, but the cursor is still at the bottom, unfortunately. To get it back to the top, you would need to use something like SetConsoleCursorPosition() from the Windows API or something like setxy() or gotoxy() (I forget which one) from a CONIO library on Windows. On things like Linux, Unix, etc., you can use the ANSI escape code.
Note that there is a way to use ANSI escape codes on Windows and DOS, but a device driver is not loaded by default - ANSI.SYS. You would add the following to CONFIG.SYS on DOS-based versions of Windows:
DEVICE=C:\WINDOWS\SYSTEM32\ANSI.SYS
On Windows NT-based machines (NT, 2000, XP...), you add the following to CONFIG.NT:
DEVICE=%SystemRoot%\system32\ANSI.SYS
Edit - beat to the punch by the ever-present Grey Wolf. :P