South Africa's ailing former President Nelson Mandela was discharged from hospital on Wednesday after spending almost three weeks being treated for a lung infection, the presidency said.South Africa's ailing former President Nelson Mandela was discharged from hospital on Wednesday after spending almost three weeks being treated for a lung infection, the presidency said.