Militants attacked a prison in Afghanistan with a car bomb and rockets, killing police and setting prisoners free, Afghan officials said tonight.