Madagascar President Andry Rajoelina named a military general as the nation’s new prime minister as anti-government protests entered a third week.