Più che la prostituzione, credo sia reato lo sfruttamento della prostituzione (è un po' come lo spaccio), ma ammetto di non essere molto addentro alla questione!

Comunque (questa la so per certa invece) all'inizio del cristianesimo i padri della chiesa non condannavano la prostituzione, dicevano che era preferibile andare a pagamento piuttosto che commettere adulterio gratis!