help, pop up ads problem

i have new bought laptop. right after I start it, it gets virus warning. I tried to use virus scan and spyware to catch it , but i still get many pop up window advirtisements . it is so annoying! anybody knows any good download software which can catch the virus?