Hast Du denn GCC installiert und ihn auch unter Settings->Compiler and debugger eingetragen?

PS: gibt es einen bestimmten Grund, wieso Du es unter Linux machst? Unter Windows würde das genau so gehen..