Need help in C++ for the belowWrite two primary helper functions - one iterative (IsArrayPrimeIter) and one recursive (IsArrayPrimeRecur) - each of whichTake an array and its size as input params and return a bool such that'true' ==> array and all elements are prime,'false' ==> at least one element in array is not prime, so array is not prime. Print out a message "Entering <function_name>" as the first statement of each function.Perform the code to test whether every element of the array is a Prime number.Print out a message "Leaving <function_name>" as the last 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 willreturn true or false,not contain any loops to check if a number is prime,be the most efficient check possible, andwrite out the entering and exiting function statement as in #1-2 and #1-4 above. Remember - replace <function_name> 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'. Reminder Note - for all functions except 'main', the 'Entering <function name>' and 'Leaving <function name'> statements should be printed.Hint - try to complete your iterative code first and then convert it piece by piece to the recursive code.In your main:You can expect the user will input the number of elements for the array on one line, not to exceed SORT_MAX_SIZE = 16. You can reasonably expect that the user input will be correct, but you should default it to SORT_MAX_SIZE just in case.Create an array based on the size input provided by the user.On the next input line you can expect the user will provide all the array elements separated by spaces. Each of the integers input by the user will be between 1 and 9999, both inclusive. Remember: 1 is not a prime number.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 'Prime Array 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 'Prime Array 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 - you are allowed to provide user interactivity as you see fit but programs will be graded for clarity of interaction.You should use primitive arrays - DO NOT USE VECTORS, COLLECTIONS, SETS, BAGS or any other data structures from your programming language.For python programmers - use the Python list like a primitive array, i.e. get the input into the list in a loop and not as a single statement as you will need to perform input validation. Only use append(), count() and index() methods for a Python list. There will be only one code file in your submission. Remember to include your name block at the top.Run your program in the console with the following inputs:NumInts = 5, Ints = 53 5099 1223 567 17NumInts = 4, Ints = 1871 8069 3581 6841Remember to take multiple screenshots of the both the runs so that they are clearly readable without needing to zoom in.For documentation, include your name block as well pre/post and pseudocode for the 3 functions which are not 'main'. For pre/post documentation and pseudocode examples, see Design Tools and Documentation.pdf Download Design Tools and Documentation.pdfUpload your code file and the screenshots in one zip file. Do not include anything else.

Code://including header files #include<iostream> //declaring constant const int SORT_MAX_SIZE = 16; //make use of std namespace using namespace std; //define function "CheckisPrime()" bool CheckisPrime(int num, int j = 2) { //check "num" is 1 if(num == 1) return false; //check "num" is 2 if(num == 2) return true; //check the condition if (num % j == 0) return false; //check truth value if (j * j > num) return true; return CheckisPrime(num, j + 1); } //defining "IsArrayPrimeIter()" bool IsArrayPrimeIter(int *array, int numElements) { //print the statement cout<<"Entering function IsArrayPrimeIter() \n"; //iterate a "for" for(int j=0;j<numElements;j++) { //check element at "i" is 1 if(array[j]==1) { //print the statement cout<<"Leaving function IsArrayPrimeIter()\n"; return false; } //iterate a "for" for(int j=2;j*j<=array[j]; j++) { //if element at "i" is divisible by "j" if(array[j]%j == 0) { //print the statement cout<<"Leaving function IsArrayPrimeIter()\n"; return false; } } } //display the statement cout<<"Leaving function IsArrayPrimeIter()\n"; return true; } //defining "IsArrayPrimeIter()" bool IsArrayPrimeRecur(int *array, int numElements) { //print the statement cout<<"Entering function IsArrayPrimeRecur()\n"; //check number of elements is 0 if(numElements==0) { //print the statement cout<<"Leaving function IsArrayPrimeRecur()\n"; return true; } //check is prime if(CheckisPrime(array[numElements-1])) { //call the "IsArrayPrimeRecur()" recursively return IsArrayPrimeRecur(array, numElements-1); } //print the statement cout<<"Leaving function IsArrayPrimeRecur()\n"; return false; } //define the "main()" function int main() { cout<<"Enter number of elements(maximum = 16): "; int numElements; cin>>numElements; //check the "numElements" is greater than 16 if(numElements > SORT_MAX_SIZE) { //print the stmt cout<<"ENTERED INPUT IS INVALID!!"; return 0; } //define the "array" int *array = new int[numElements]; cout<<"Enter the array elements (1 to 99 inclusive): \n"; //iterate a for loop for (int i = 0; i < numElements; ++i) { //scan for the array cin>>array[i]; //if enters element greater than 99 or less than 1 if(array[i] > 99 or array[i]<1) { //print the stmt cout<<"ENTERED INPUT IS INVALID!!"; return 0; } } //check with IsArrayPrimeIter() and if prime if(IsArrayPrimeIter(array,numElements)) { //print the stmt cout<<"Using iteration its a Prime Array \n"; } else { //print the stmt cout<<"Using iteration its not a Prime Array\n"; } cout<<"\n"; //check with IsArrayPrimeRecur() and if prime if(IsArrayPrimeRecur(array,numElements)) { //print the stmt cout<<"Using recursion its a Prime Array\n"; } else { //print the stmt cout<<"Using recursion its not a Prime Array\n"; } delete[] array; return 0; } Output:

Answered: Need help in C++ for the below Write…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Need help in C++ for the below

Write two primary helper functions - one iterative (IsArrayPrimeIter) and one recursive (IsArrayPrimeRecur) - each of which
1. Take an array and its size as input params and return a bool such that
  - 'true' ==> array and all elements are prime,
  - 'false' ==> at least one element in array is not prime, so array is not prime.
2. Print out a message "Entering <function_name>" as the first statement of each function.
3. Perform the code to test whether every element of the array is a Prime number.
4. Print out a message "Leaving <function_name>" as the last statement before returning from the function.
5. Remember - there will be nested loops for the iterative function and there can be no loops at all in the recursive function.
6. For the recursive function - define one other helper function (IsPrimeRecur) which will recursively check if a number is prime or not - it will
  1. return true or false,
  2. not contain any loops to check if a number is prime,
  3. be the most efficient check possible, and
  4. write out the entering and exiting function statement as in #1-2 and #1-4 above.
7. Remember - replace <function_name> with the actual name of each function.
8. 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'. Reminder Note - for all functions except 'main', the 'Entering <function name>' and 'Leaving <function name'> statements should be printed.
9. Hint - try to complete your iterative code first and then convert it piece by piece to the recursive code.
In your main:
1. You can expect the user will input the number of elements for the array on one line, not to exceed SORT_MAX_SIZE = 16. You can reasonably expect that the user input will be correct, but you should default it to SORT_MAX_SIZE just in case.
2. Create an array based on the size input provided by the user.
3. On the next input line you can expect the user will provide all the array elements separated by spaces. Each of the integers input by the user will be between 1 and 9999, both inclusive. Remember: 1 is not a prime number.
4. Make a call to the primary iterative function passing the array and its size.
5. If every member is a Prime, then the 'main' should print out 'Prime Array using iteration', otherwise print out 'Not a Prime Array using iteration'.
6. Then make a call to the primary recursive function passing the array and its size.
7. If every member is a Prime, then the 'main' should print out 'Prime Array using recursion', otherwise print out 'Not a Prime Array using recursion'.
8. If your functions are coded correctly, both should come up with the same answer, except you should have lots more output statements using recursion.
9. There is no sample output - you are allowed to provide user interactivity as you see fit but programs will be graded for clarity of interaction.
You should use primitive arrays - DO NOT USE VECTORS, COLLECTIONS, SETS, BAGS or any other data structures from your programming language.
For python programmers - use the Python list like a primitive array, i.e. get the input into the list in a loop and not as a single statement as you will need to perform input validation. Only use append(), count() and index() methods for a Python list.
There will be only one code file in your submission. Remember to include your name block at the top.
Run your program in the console with the following inputs:
1. NumInts = 5, Ints = 53 5099 1223 567 17
2. NumInts = 4, Ints = 1871 8069 3581 6841
Remember to take multiple screenshots of the both the runs so that they are clearly readable without needing to zoom in.
For documentation, include your name block as well pre/post and pseudocode for the 3 functions which are not 'main'. For pre/post documentation and pseudocode examples, see Design Tools and Documentation.pdf Download Design Tools and Documentation.pdf
Upload your code file and the screenshots in one zip file. Do not include anything else.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.