Egypt’s new prime minister has vowed before thousands of demonstrators in Cairo to do everything he can to meet their demands for political change.