Concept explainers
(The Sieve of Eratosthenes) A prime integer is any integer that’s evenly divisible only by itself and 1. The Sieve of Eratosthenes is a method of finding prime numbers. It operates as follows:
a) Create an array with all elements initialized to 1 (true), array elements with prime sub-scripts will remain 1. All other array elements will eventually be set to zero. You'll ignore elements 0 and 1 in this exercise.
b) Starting with array subscript 2, every time an array clement is found whose value is 1. loop through the remainder of the array and set to zero every element whose subscript is a multiple of the subscript for the element with value 1. For array subscript 2, all elements beyond 2 in the array that are multiples of 2 will be set to zero (subscripts 4, 6, 8. 10, etc.); for array subscript 3, all elements beyond 3 in the array that are multiples of 3 will be set to zero (subscripts 6, 9, 12, 15, etc.); and so on. hen this process is complete, the array elements that are still set to one indicate that the sub script is a prime number. These can then be printed. Write a
Want to see the full answer?
Check out a sample textbook solutionChapter 7 Solutions
C++ How to Program (10th Edition)
- Declare two characters array And take input from user in first array and at last index take slach zero (/0) similarly we take input in second array and at end /0. And take another array and copy first array in this blank array and when we come to /0 then copy second array in blank array. Example First array (this is a) Second array (book) Blank array (this is a book) Don't use built-in functionsarrow_forwardWrite statements to copy all of the elements of the 2D integer array, original, into a new array called copy. You should include the statements to create the copy array.arrow_forwardComplete this code to swap the first and last element of the given array. Do nothing if the array is empty.arrow_forward
- Need help with the following question"* Return a copy of the array"arrow_forwardCan we change the size of an array at run time?arrow_forward4. Write a program to find kth smallest element in unsorted array?You are given an unsorted array of numbers and k, you need to find the kth smallest number in the array. Forexample if given array is {1, 2, 3, 9, 4} and k=2 then you need to find the 2nd smallest number in the array,which is 2.arrow_forward
- What is the array index type? What is the lowest index? What is the representation of the third element in an array named a?arrow_forward- in this exercise, please do not include and use string class. The function is using only array notation and manipulation.- string functions such as strlen is not allowed.- it should not have multiple return statements in the same function- there should be no global variable.- the function should not traverse the arrays more than once (e.g. looping through the array once only) write a c++ program named "isTheLastNumberTheMax" that accepts an array of integers and its size. It will return true if the last number in the array is the maximum number in that array and false otherwise. In addition, it also returns another boolean to indicate whether this list contains more than one maximum value.For example, if this is called with the array of {10, 20, 30, 40, 50}, it will return true and falseIf this is called with the array of {50, 10, 20, 30, 40, 50}, it will return true and true.arrow_forwardJara, need to use array and method carrow_forward
- Correct the following code so that it correctly initializes and outputs the elements of the array intList. int intList [5];for (int i = 0; i > 5; i--)cin >> intList [i];for (int i = 0; i < 5; i--)cout << intList << " ";cout << endl;arrow_forwardWrite statements to do the following: i. Write a loop that computes the sum of all elements in the array, A ii. Write a loop that finds the minimum element in the array, A iii. Write a method to find the maximum in the array, Aarrow_forward4. Write a Python program that inputs integers until a 0 is encountered and then prints the maximum value entered up to that point.5. Write a Python function that inputs an array of integers and returns the maximum value in this array. Do not use the max method on array classarrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education