A The following code supposedly implements the Sieve of Erat

A. The following code supposedly implements the Sieve of Eratostenes.

i. Make it work in your environment

ii. Modify it so that you can time the code involved in finding the prime numbers excluding the time used for I/O. This may require increasing the value of N.

iii. Modify the display of the results so that each line only contains 10 numbers

iv. Display the number of prime numbers found in each run.

v. Change the array type from int to char and comment on changes to run time.

Vi. Change the array type to bool and comment on changes to run time.

#include <iostream.h>

static const int N = 1000;

int main()

{ int i, a[N];

    for (i = 2; i < N; i++) a[i] = 1;

    for (i = 2; i < N; i++)

      if (a[i])

        for (int j = i; j*i < N; j++) a[i*j] = 0;

    for (i = 2; i < N; i++)

      if (a[i]) cout << \" \" << i;

    cout << endl;

}

B. Change the static array in part A to a dynamic array and compare the run times to the variations you tried in part A.

     Be sure to use types char and bool in your testing.

C. Change the static array in part A to a vector and compare the run times to the variations you tried in part A.

     Be sure to use types char and bool in your testing.

Solution

#include &lt;iostream&gt;
#include &lt;new&gt;
using namespace std;

int main ()

#include &lt;iostream&gt;
#include &lt;new&gt;
using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

#include &lt;iostream&gt;

#include &lt;new&gt;

using namespace std;

int main ()

vv