CAIRO (AP) — Sudan’s prime minister says he resigned amid political deadlock following October military coup.