By using the BIOS and then find the hardware monitor.
To access the BIOS, continually tap either the delete key, F2, F10 or another key if it says Press *key* to enter Setup/BIOS.
From there use the keyboard to find your CPU temp.
It definitely does sound like a heat issue though.