¿Qué sistema operativo piensas instalar después de formatear?
En general es fácil, debes meter el CD del sistema en la lectora y reiniciar el ordenador para que arranque desde el CD (si no arranca desde el CD, hay que cambiar una cosita en la bios). Y una vez arranques desde el CD, ahí se te dará la opción de borrar la partición actual, luego crear una nueva, y formatearla para dejarla lista para instalar el sistema.
Un saludo