I would say it's okey; more factor may be the cause of it. In my opinion a bit to hight (40C or lower is best). What laptop do you have? in some case the BIOS can be adjusted - modifying the BIOS is the best way to achieve what you wish.
Run Prime95 or alike to see what the max temp truly is and let us know.
What you can do is to re-paste the thermal compound (I will go into that if the warranty isn't getting void) but if you do that you may as well void the warranty so I would if check before doing so.