Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1.27 (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

image text in transcribed
image text in transcribed
1.27 (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 ig- nore 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 el- ements 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. When this process is complete, the array elements that are still set to one indicate that the sub- kripe is a prime number. These can then be printed. Write a program that uses an array of 1000 moments to determine and print the prime numbers between 2 and 999. It is in C++

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Modeling And Design

Authors: Toby J. Teorey, Sam S. Lightstone, Tom Nadeau, H.V. Jagadish

5th Edition

0123820200, 978-0123820204

More Books

Students also viewed these Databases questions

Question

Analyse the various techniques of training and learning.

Answered: 1 week ago