Libya's parliament failed on Sunday to elect a new prime minister after several inconclusive votes, lawmakers in the North African country said, adding to turmoil in the oil producer.