Which North African country was once home to the ancient kingdom of Numidia and later a significant part of the Barbary Coast?

1. Its capital is the largest city in the Maghreb.
2. It shares its longest border with a country that suffered a civil war in the 1990s.
3. It is a major exporter of natural gas to Europe.
4. The Sahara Desert covers a large portion of its southern territory.