Police in Haiti say inmates have broken out of a prison in the central coastal town of Saint-Marc as authorities in the country struggle to quell widespread gang violence.