Right, it is impossible to format a drive that your pc doesn't see,
Make sure you IDE cables are all in place, that if you have cables that don't have a side tab, that you have not put them up side down, that you have only one HD on master (if you have more than one)
As said above, check the floppy drive and power cables,
If it still doesn't work, undo all you IDE cables and only connect one HD on the IDE-0 port, make sure it is on master, make sure the cables r the right way up and boot, and there is no reason it shouldn't work,