You may not need to format it. Did you read the information concerning the rescue disk?
You'll need a clean computer to download it/burn it.
The sick computer should be enabled in the BIOS to boot from the disk. See
here. It quite likely is nr1 in the BIOS boot order, anyway.