Да ти кажа колкото знам:

Програмите в ЛИНУКС са разделени на пакети. Тоест реално ти трябва да инсталираш пакетите, които са необходими на една програма.
За целта има два начина - програмата да е в компилиран (.rpm, .deb) или в некомпилиран формат (.tar.gz, tar.bzip2). Може да са и в други формати, но ориентировъчно.

Първите - компилираните се инсталират лесно - или с клик на мишката или с команда от конзолата. Но както вече си се убедил имат недостатък - може да липсват някой библиотеки, които са нужни на програмата и тогава тя не се инсталира.

Вторите - некомпилираните изискват повече време, понеже се конфигурира компилацията, после се компилира и чак след това се инсталира. За обикновена програма може да ти отнеме 20 минути дори. Но пък е по-добре оптимизирана за твоята машина и можеш да я компилираш с избрани от теб опции :)

Конкретно: Втория начин е добре както си го започнал. Но виж грешката която ти дава - липсва 'cc', тоест компилатор за C, с който да ти компилира програмата :)
Значи първо трябва да инсталираш компилатора. Обикновено 'gcc'.
И след това повтаряш това, което си написал.

Забравих да ти кажа за некомпилираните пакети - .tar.gzip примерно. Това е вид архив. Обикновено некомпилираните програми са в една директория и в нея се съдържат файловете и директориите на програмата (сорс кода). За да се разпространява по-лесно, тази директория се .tar.gzip-ва. Tar-а прави всичко на един файл, а gzip-а го архивира, за да стане по-малък. Подобно и с .tar.bzip2.

Успех