About 30 inmates escaped from a Yemeni prison after a guard threw a hand grenade to disperse a protest at the facility, officials said.