A resposta está na sua pergunta. Você deve instalar o g ++ (o compilador GNU C ++) 
primeiro.
Para instalar o pacote g ++ do terminal , você pode usar o seguinte comando:
sudo apt-get install g++
Eu tento instalar o Intel parallel_studio_xe_2013_update4 no Ubuntu 12.04. Depois de ativar a chave do produto com sucesso, recebi o seguinte erro durante a instalação:
The following required for installation commands are missing: g++
Alguém pode me ajudar nesse sentido?