While I am to an extent defending the Prince on the grounds that I think this story is exceedingly unlikely to be true for various reasons, it's important that the legal situation is understood. While the general age of consent in the UK is 16, and prostitution is also legal in the UK, it is still a crime to pay anybody under 18 for sex.
So we are talking the technicalities of prostitution laws not pedophilia laws. Who paid and who knew they were being paid.
“Sex with underage Girls!”
I also read that the age of the “john” when as old as 50 or more comes into play....