Yemeni government troops have killed more than 100 al Qaida fighters in the past two days in an offensive against militant hideouts in the country’s south, the interior ministry said.