So when I put the disk in and reboot, it says press 1 to format (which I cant) or to press 2 to go to the command promp.
Yep, that's right.
I pressed two and typed what you said, "format c:" and hit enter, nothing. it said it was an ivalid command or something.
Hmm, depends what directory you're working in, and what commands are available. Try running
DIR to list the contents of the current directory, and use
CD D:\directory\here to change the working directory.
If there's no Format command on the disk, then you'll have to find another disk.
I go to start, accessories, and click COMMAND PROMP
That won't work of course, because you're trying to erase the operating system you're using to do the erasing. Like I said previously, you need another operating system to erase the disk, even if it's only plain old DOS.
Just a question; what recovery disk are you using? Perhaps the best thing to do would be to dig out your Windows installation disk, and use that to format your hard drive using the aforementioned techniques.