C++

Write the simplest program that will demonstrate iteration vs recursion using the following guidelines -

Write two primary helper functions - one iterative (IsArrayPrimeIter) and one recursive (IsArrayPrimeRecur) - each of whichTakes an array of integers and its size as input params and returns a bool such that

'true' ==> all elements of the array are prime, so the array is prime,

'false' ==> at least one element in array is not prime, so array is not prime.

Print out a message "Entering " as the first executed statement of each function.

Perform the code to test whether every element of the array is a Prime number.

Print out a message "Leaving " as the last executed statement before returning from the function.

Remember - there will be nested loops for the iterative function and there can be no loops at all in the recursive function.

For the recursive function - define one other helper function (IsPrimeRecur) which will recursively check if a number is prime or not - it will

take the integer dividend (number to be checked for prime) and the integer divisor to perform the division,

return true or false,

not contain any loops to check if a number is prime,

be the most efficient check possible, and

write out the entering and exiting function statement as in #1-2 and #1-4 above.

Remember - replace with the actual name of each function.

Including your 'main', there will be a total of 4 functions in your program and only the primary helper functions can be invoked from 'main'. No other functions are needed, so do not add unnecessary helper functions.

Reminder Note - for all functions except 'main', the 'Entering ' and 'Leaving statements should be printed.

Remember: 1 is not a prime number.

Hint - try to complete your iterative code first and then convert it piece by piece to the recursive code.

In your main:

Declare a global integer constant called SORT_MAX_SIZE = 8.

Print a one line message stating exactly "Please enter your input data on one line only."

Then read ONE input line from standard input which will consist of several numbers separated by spaces such that

The first positive integer number representing the number of elements in the array, followed by

That many positive integer numbers representing the contents of the array to be checked for prime.

You can expect that the user input will be correct as specified here.

Create an array based on the size input provided by the user.

Make a call to the primary iterative function passing the array and its size.

If every member is a Prime, then the 'main' should print out exactly 'Array was found to be prime using iteration', otherwise print out 'Not a Prime Array using iteration'.

Then make a call to the primary recursive function passing the array and its size.

If every member is a Prime, then the 'main' should print out exactly 'Array was found to be prime using recursion', otherwise print out 'Not a Prime Array using recursion'.

If your functions are coded correctly, both should come up with the same answer, except you should have lots more output statements using recursion.

There is no sample output for you to match against but the instructions above are quite clear on how the output should look. The output for each run specified in #6 below can run into several screens.

You should use primitive arrays - DO NOT USE VECTORS, COLLECTIONS, SETS, BAGS or any other data structures from your programming language.