US and Iraqi forces freed 42 Iraqis – some of whom had been held and tortured for months – in a raid on an al-Qaida prison in Iraq, the US military said.