BENGHAZI Libya (Reuters) - Libya's rival prime ministers both addressed the nation, with each claiming legitimacy and denouncing the other side, highlighting deep divisions in the oil producing country.