Bombs struck a market in the Iraqi capital on Wednesday, killing 35 people, the interior ministry said.