I suppose as the Queen's prime minister he is a representative of the Queen much in the same way that a commissioned officer represents the Queen. Question is though where does its stop? Royal Mail are under Royal Warrant but I'm not saluting the postie!!
I'll stick with saluting officers (or rather the Queen they represent) and treat civil serpents and politicians with the contempt they deserve if its all the same.