Sharp pains! 16 weeks.

I've been having sharp pains through both sides of my belly. 
I checked online to see what it says but all the results are for sharp pains in the lower stomach, but mine is mid way and on the sides.
I called my midwife and she said to go to A&E because I haven't bled or anything. 
But I know if I go I'll be sitting there for a long time waiting to be seen and I don't want to be told it's something minor or normal. 
Has anyone else had a similar problem and if so what was the cause and how did you cure it??