查了電池, I would change it.

For symptoms like that, I just change the battery without thinking. 

You can do another test: Turn on the head light, then start the car.  If headlight dims by alot, then battery is just not strong enough.