Format is surely the safest way to kill everything on the harddisc but you can be unlucky, format and install everything new and still... the virus is back. If that happens then you might have a bootsectorvirus. He will start on startup and download the real virus again. The only way to kill it would be to overwrite the bootsektor and delete all viruses then.

So format is no always the full solution.