¿Reiniciar un PC elimina todos los virus en él?

Hola,
Si por reiniciar el PC te refieres a reinstalar Windows, te diría que no toques nada.
El formateo solo es útil como último recurso y es una técnica muy utilizada por los informáticos de fin de semana.
Espero que tengas un antivirus activado. Si no es así, hay muchos que son gratuitos y efectivos. Un escaneo de estos debería ser suficiente para erradicar el problema de tu ordenador.
Si tu antivirus no encuentra nada, entonces tienes un malware (tipo adware). Descarga entonces Malwarebytes.
Si el ordenador es lento ==> AVG PC TuneUp o equivalente (ten cuidado, hay muchos falsos)
Si este no encuentra nada, entonces podemos considerar una reinstalación parcial de Windows sin pérdida de datos.

Atentamente,