I_love_my_PC is right, you can format after you start the install, and do it right from the disk.

Of course if your computer can't boot to a cd you may need a 98 boot disk to get the cdrom going.