If it isn't being recognized by your phone OR your pc, then it may indeed be gone.
G-Parted is the best program for formatting SD cards, in my opinion. It's Linux, but you can burn a disc to boot your pc into Linux, and then try to use G-Parted. Of course if you are able to salvage it by...