Write an MPI program in C countprimes which will count the number of prime numbers in the numbers from 1 to n inclusive where n is a long integer. The value for n which can be set in the program using a constant should be 50,000.

Each process will test its share of the cases. Each process should print out any primes that it finds in a readable manner indicating which process found it and the actual prime.

The master process should end with printing a total for the count of the number of primes and the total amount of time taken to find all the primes.