"OpenMP is not installed by default with clang" build failure(s) — clang 3.5.0

Installing libomp-dev would probably be enough to fix this issue
apt-get install libomp-dev

No error detected for version 3.5.0