Three prisoners accused of belonging to an al-Qaida-linked Algerian militant group today escaped from a jail in Mauritania’s capital, officials said.