Somalia's prime minister has accused Egypt, Libya and Iran of providing weapons to Islamic militants who have seized control of much of this country's south, the latest allegation that the nation is being torn apart by outsiders. "Egypt, Libya and Iran, whom we thought were friends, are engaged in fueling the conflict in Somalia by supporting the terrorists," Mohammed Ali Gedi said Saturday. He cited unnamed sources in his government and offered no proof. The Egyptian Foreign Ministry denied the claims, saying Cairo supports peace and stability in Somalia. Somalia's already-weak government has been unraveling. Two lawmakers were shot this week - one fatally - and Gedi was facing a no-confidence vote after 18 lawmakers resigned from his administration in disgust, saying it has failed to bring peace.