Virus on iPhone 4s? Pop ups?

I know that it's basically impossible to get a virus, but everytime I open the Internet on y iPhone it redirects me to a page saying "claim the new iPhone 5 today, you are the 10000th viewer". I tried clearing my history, cookies, and data and it stil did it. How do I make it stop?

It's probably an "adware" which works on any operating system, including iOS.

It most likely came with one of the apps that you downloaded from Appstore. Either install and anti-virus or uninstall all the apps until you find the one that was causing the problem.