You should clean the battery first and have it tested to make sure it's got enough CCAs to start the car. Then worry about the starter having gone bad.