Yes. If your CPU goes beyond 80°C core temp, then stop Prime. Only run small FFT. Only run version 26.6.
http://windows-downloads-center.blogspot.com/2011/04/prime95-266.html
If your temps instantly hit 95°C then your CPU cooler is either not mounted correctly or you do not have the correct amount of paste applied. Too much or too little are both bad.
About half a chocolate chip is all that is needed, dead center of the CPU lid. Mounting pressure should be exactly as outlined in the installation manual.
It might be advisable to just stay at stock settings for now, until you can figure out the overclocking mechanisms, but I'd still double check your cooler mounting as there is no way you should be at 35-40°C at idle. Not even overclocked.