Basic number parallel program in C

I need a parallel program in C that, for integers 1-10,000, finds out if the numbers are square or prime, displays the prime numbers in an array, and displays the square numbers in an array I want to perform the task as fast as possible while taking advantage of 8 cores of cpu. I would like the code notated so that I can understand what it all does.