Я использую Ubuntu 12.04 LTS. Я не знаю, имеет ли это значение, но архитектура процессора 64-битная (Intel i3).
sudo apt install libomp-dev
apt show libomp-dev
Описание: LLVM OpenMP runtime - пакет dev. Среда исполнения - это часть реализации OpenMP, с которой связан ваш код, и которая управляет множеством потоки в программе OpenMP во время ее выполнения.
Вы не устанавливаете OpenMP. OpenMP - это особенность компилятора. Убедитесь, что используемый вами компилятор реализует OpenMP, который представляет собой API для параллельного программирования на C / C ++ / Fortran.
Посмотрите на сайте OpenMP openmp.org список компиляторов и платформ, поддерживающих программирование OpenMP.