I think your CPU is too hot and you should consider undervolting it in the BIOS (search for a tutorial on how to do that) or replace the thermal paste or replace the heatsink. Also check that your case has adequate ventilation (including checking that fans haven't stopped).
Yes, you should be worried because the temperature is higher that what the CPU is designed for.
The maximum case temperature of 72.72°C is the maximum temperature allowed at the processor Integrated Heat Spreader (IHS).
Either the CPU is over clocked (and should be set back to default) or the CPU fan/heatsink should be cleaned or replaced.