Should i go out for a run if my legs sore?

My advice would be to leave it another day or two. At least then there's no chance of aggravating it. I know you want to keep your fitness up but it'll be pointless if you try to turn up to your army fitness test injured...