It shouldn't be illegal, it's the world's oldest profession; legitimately.

It is still illegal for the same reason that ALL victimless crimes are illegal. So the prison industrial complex (like that self-righteous female prosecutor) can make bank at the expense of everyone else.