Sim, você deve usar um editor de texto, por exemplo, gedit , que é instalado no Ubuntu por padrão. O LibreOffice Writer é um processador de texto e salva seus arquivos com alguma marcação adicional que o compilador C não entende.
Para executar gedit , pressione a tecla Super (logotipo do Win) e digite "gedit".
Além de salvar o programa em formato de texto simples, você também precisará instalar o compilador C e outras coisas, o que você pode fazer com
sudo apt-get install build-essential
(embora eu ache que você já tenha conseguido instalá-lo)
Btw, eu posso confirmar que o programa compila bem e até corre depois disso:)