CAIRO - Egypt's new premier worked Wednesday to form a government tasked with organising a presidential election expected to bring the army chief to power at a time of insecurity and economic woes.