A prime integer is any integer that is divisible only by itself and l

Subject:Computer SciencePrice:2.86 Bought8

Share With

A prime integer is any integer that is divisible only by itself and l. The Sieve of Eratosthenes is a method of ?nding prime numbers. It operates as follows: II Create a list with all elements initialised to l. 0 Starting with list subscript 2, every time the list element is found whose value is 1, loop through the remainder of the list and set to zero every element whose subscript is a multiple of the subscript for the element with value 1. For list subscript 2, all elements beyond 2 in the list that are multiples of 2 will be set to zero (subscripts 4, 6, 8, 10, etc); for list subscript 3, all elements beyond 3 in the list 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 list elements that are still set to one indicate that the script is a prime number. These subscripts can then be printed. Write a program that uses a list of 1000 elements to determine and print the prime number between 1 and 999. (6%)