Num caso como esse formatar o seu pc não seria o melhor caminho, pode até ser mais fácil, mais se não for um vírus tão forte não precisa, tente escanear seu pc com seu antivírus, limpe seu histórico do pc e da internet, e limpe seu disco C... As vezes você não ve mais tem outros programas sendo executado, é só você dar um CTRL + ALT + DEL e ir em Processos, lá você vai ver todos programas que estão em execução. Se não adiantar, ai sim o melhor caminho é você formatar, Abraços