Para formatear tu disco tienes que conseguir un disco de inicio booteable.

Puedes descargar de esta pagina http://www.winboot.net/ o hacer un nuevo disco con Windows98.

Una vez creado el disco de inicio procedemos a iniciar la maquina con el disco para que arranque con el sistema operativo de disco o mas conocido como DOS.

una vez estemos en DOS, escribimos format c: para dar formato a la unidad.

Una vez tengamos nuestra partición creada y formateada adecuadamente, ya sólo nos quedará instalar el sistema operativo que queramos