An Algerian prosecutor has ordered an investigation into the death of a man who was lynched by a mob after being accused of setting fires that devastated the region, Algeria’s official APS news agency said.