You need DOS to run format command, if you don't want to use CD, maybe can run from floppy, external drives or devices must contents bootable agent(programs) or DOS so that you can format! But Windows Installation CD/DVD can let you create partitions and format your harddisk easily then continue to install windows!