Al Qaeda claimed responsibility for simultaneous raids on two Iraqi prisons and said more than 500 inmates had been set free in the operation, one of its most brazen in Iraq.