The support for OpenMP has improved greatly in recent Gnu C compilers, so use a recent version, at least gcc 4.4 (you get a suitable version on the Beowulf nodes).
Copy omp_hello.c from section 3 of https://computing.llnl.gov/tutorials/openMP/exercise.html.
Review the source code and note how OpenMP directives and library routines are being used.
Log on to a multicore machine, e.g.
bwlf12
Compile omp_hello.c for parallel execution:
gcc -fopenmp omp_hello.c -o hello