JOHANNESBURG (Reuters) - Former South African President Nelson Mandela has been discharged from hospital, ending a nearly three-week stay during which he was treated for a lung infection and had surgery to remove gallstones, the government said on Wednesday.