Madagascar's president, Michael Randrianirina, said on Sunday he had appointed anti-corruption chief Mamitiana Rajaonarison as prime minister, days after dismissing the last premier and the entire cabinet.