Those readings are quite high, although everything except the core is acceptable. When you took the printscreen, had you just been playing a game, or had you just booted, or were you doing something non-demanding. I imagine that if it was either of the last 2, then your temps would rise when you started playing a game, and then the readings would be too high.

As suggested by Swansen, try carefully removing any dust from your PC, there is a hell of a lot that gets in the CPU heatsink I found, and removing that helped a lot.