Na maioria dos países prostituição não é proibido. O que é proibido é favorecer essa

pratica, coisa do tipo como ser cafetão ou fornecer um estabelecimento para esse tipo de "negocio"
Já os países que realmente são proibidos quase sempre tem a ver com a religião deles