What's the difference between an escort service and a prostitute? Why is one legal and the other one not?

I always thought of escorts as people hired to ist you at an event, but if that is the case, then why is it under the "" category in the yellow pages and so discreet? There must be more to it.