What "partition" are you trying to format??? e.g. c: drive or another???
If it is the c: drive, then you have to "boot from the cd" (aka the Microsoft Windows XP Instation disk) and follow the on-screen instructions (normally you have to press "enter->f8->d->L->enter->enter")