Sudan's prime minister announced on Thursday the formation of the first government since the overthrow of long-term ruler Omar Hassan al-Bashir in April.