A prime number is any integer that is evenly divisible only by itself and 1. The Sieve of Eratosthenes is a method of finding prime numbers. The algorithm is described below. • Create an array with all elements initialized to 1 (true). Array elements with prime subscripts will remain 1. All other array elements will eventually be set to zero. • Starting with array subscript 2, every time an array element i 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 i. For array subscript 2, all element beyond 2 in the array that are multiples of 2 will be set to zero (subscripts 4, 6, 8, 10, etc.); for array subscripts 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. When this process is complete, the array elements that are still set to one indicate that the subscript is a prime number. These subscripts can then be printed. Write a program that uses an array of 200 elements to determine and print the prime numbers between 2 and 199. Ignore elements 0 and 1 of the array.
A prime number is any integer that is evenly divisible only by itself and 1. The Sieve of
Eratosthenes is a method of finding prime numbers. The
• Create an array with all elements initialized to 1 (true). Array elements with prime
subscripts will remain 1. All other array elements will eventually be set to zero.
• Starting with array subscript 2, every time an array element i 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 i. For array subscript 2, all element beyond 2 in the array that are multiples of
2 will be set to zero (subscripts 4, 6, 8, 10, etc.); for array subscripts 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.
When this process is complete, the array elements that are still set to one indicate that the subscript
is a prime number. These subscripts can then be printed. Write a program that uses an array of 200
elements to determine and print the prime numbers between 2 and 199. Ignore elements 0 and 1
of the array.
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)