A total of 37 foreign hostages were killed during the four-day-long siege of the Algerian natural gas plant, the country’s prime minister has announced.