I personally wouldn't be comfortable with any temp above 80C for my CPU. Although some people are ok with 90C, 100C is FAR, FAR TOO MUCH. The first thing I would try and do is go to your BIOS and set everything back to default in case something was changed accidentally. When running Benchmark tests it is never good to run them while your CPU has Adaptive Mode turned on. This will allow an application to ask for more voltage to be provided to the CPU also causing extreme temperatures and possible damage. (It is never as bad at stock but I still would not do it.) I would set your clock speeds to Manual mode at 39x (3.9Ghz) This means turning off the Turbo Mode and making the CPU only run at 3.9 GHZ which is what the processor does by default on its own. (You may have to look up and check the voltages to have set for a 4770k to be set to manual mode at 3.9 before doing it.)
Also, as a fair warning, doing anything in the BIOS especially when messing with voltages can cause damage to your computer if you do not know what you are doing or do not have proper cooling.
Anyhow, after you are at 3.9 static mode I would then run benchmark tests to see what your temps are hitting.
EDIT** Just as a reference, I have a Noctua NH-D14 Air Cooler and an i7 4770k and my temps idle around 32 c with a 4.5 GHZ overclock. This leads me to believe that your idle temps are far to high