Table of Contents

Corning Community College

CSCS2650 Computer Organization

PROJECT: Prime Number Computation (PNC2)

OBJECTIVE

Continue exploring algorithm/implementation, this time exploring a new algorithm: the sieve of eratosthenes.

TASK

Add to your two separate, independent programs, one in Vircon32 C, and other in Vircon32 assembly, functionality that:

REFERENCE

The following are reference screenshots of what your implementations should approximate.

PNC2

Your next program, and first sieve, will be the Sieve of Eratosthenes. Perhaps among the best and likely longest-known sieves, its origins date from antiquity.

This sieve, instead of calculating to determine the eligibility of a prime, works in a manner of marking off patterns of values that cannot be prime (so, it is composite-focused in approach vs. prime-focused).

In order for it to work, we must store all the values we're processing so we can obtain what is left when done– what remains are the prime values.

Some refined considerations:

Here is the wikipedia page:

Here is an animated image of this sieve in action (from wikipedia):

EDIT

You will want to go here to edit and fill in the various sections of the document:

SUBMISSION

To be successful in this project, the following criteria (or their equivalent) must be met:

Submit Tool Usage

Let's say you have completed work on the project, and are ready to submit, you would do the following:

lab46:~/src/SEMESTER/DESIG/PROJECT$ submit DESIG PROJECT file1 file2 file3 ... fileN

You should get some sort of confirmation indicating successful submission if all went according to plan. If not, check for typos and or locational mismatches.

RUBRIC

I'll be evaluating the project based on the following criteria:

312:pnc2:final tally of results (312/312)
*:pnc2:submitted C and assembly implementations [26/26]
*:pnc2:each implementation builds cleanly [26/26]
*:pnc2:output conforms to specifications [26/26]
*:pnc2:processing is correct, and to specifications [26/26]
*:pnc2:working sieve of eratosthenes implementation [52/52]
*:pnc2:working soe with sqrt implementation [52/52]
*:pnc2:all variants and combinations thereof operational [26/26]
*:pnc2:graph produced from timing data produced [26/26]
*:pnc2:graph posted to discord and documentation page [26/26]
*:pnc2:timing data is taken out to 4 decimal places [26/26]

Pertaining to the collaborative authoring of project documentation

Additionally