I think i have a virus

I think i have a virus on my iphone because every time i enter a random website it goes into another website that asks me to write down my phone number if i want to continue surfing the web. Ive tried clearing my history and it didnt work, so please if you have any idea how to remove the virus tell me.