Before David Cameron‘s visit to Algiers, the last British politician to make dramatic headlines in the north African country was Harold Macmillan some 70 years ago.