Sao Tome 's prime minister , Damiao Vaz de Almeida , has resigned following contentious oil deals negotiated by the president .