The government of Sudan has decided to release all political prisoners arrested after last month's protests against the rising cost of food.