New iPhone 5s and it already doesn't work?

Basically I bought a new iPhone 5S, and it was working but as soon as I connected it to my computer it rebooted suddenly and ever since then it continues to reboots and goes to a blue page then reboots again.

What is going on? Should I go back to the store? I keep trying to reboot/restart it but its not working

When I got my ipad mini it had a problem with the microphone and I was able to get it replaced. I had to push quite a bit but your phone has a bigger problem so they will probably replace it easier. I suppose you could try taking it apart and having a look inside but the apple store would definitely not replace it then.

Yes go back to the store, they should be able to help you or replace the phone for you if its a fault in the system… But don't worry, your not alone… I heard a lot of other 5s users have experienced similar problems…