Formater, pas forcément (on fait ça en dernier recours en général, ou par paranoïa complète, chose que je respecte quand c'est "un peu" justifié au moins), mais tu peux avant tout lancer un scan complet avec ton antivirus. (un scan de tous tes disques, système, données, etc.)
Tu utilises quel antivirus, d'ailleurs ?