An armed gang has attacked Haiti's main high-security prison in an audacious jailbreak, officials and police said, and hundreds of inmates may have flooded out, according to residents.