A Russian state prosecutor asked a Moscow court on Tuesday to impose three-year jail sentences on three women from the Pussy Riot punk band who performed a "punk prayer" in a church.