Some 20 men armed with rifles and explosives arrived at the prison in four vehicles and opened fire on guard posts, the barracks and the main entrance of the Romeu Gonçalves Abrantes maximum-security prison in Joao Pessoa, the state capital, media quoted the secretariat as saying in a statement.