Write a C program with a function that returns 1 if the number is prime and 0 otherwise. Includes complete source code and explanation.
