CAIRO - Egypt's new prime minister said Sunday that security was his cabinet's top priority, as security forces have faced near daily attacks since the July ouster of Islamist president Mohamed Morsi.