Estou usando o Ubuntu 12.04 LTS. Eu não sei se isso faz diferença, mas a arquitetura da CPU é de 64 bits (Intel i3).
Você não instala o OpenMP. O OpenMP é um recurso do compilador. Verifique se o compilador que você está usando implementa o OpenMP, que é uma API para programação paralela em C / C ++ / Fortran.
Verifique no site do OpenMP, openmp.org, uma lista de compiladores e plataformas que suportam a programação OpenMP.
sudo apt install libomp-dev
apt show libomp-dev
Descrição: LLVM OpenMP runtime - pacote do dev O tempo de execução é a parte da implementação do OpenMP que seu código é vinculado e gerencia os vários encadeamentos em um programa OpenMP enquanto está sendo executado.