Assignment #6 - 84A

Assignment #6 - 84A


                        ASSIGNMENT # 6
                        =============

     DUE: 9 MARCH 1984                    WEIGHT = 20

                   SIEVE OF ERATOSTHENES
                   ---------------------



ONE WAY OF FINDING THE PRIME NUMBERS IS CALLED THE
"SIEVE OF ERATOSTHENES". WRITE DOWN ALL THE NUMBERS FROM
2 TO N. CROSS OUT ALL MULTIPLES OF 2 ( STARTING WITH 4 ).
NEXT, CROSS OUT ALL MULTIPLES OF 3 ( STARTING WITH 6 ).
NEXT CROSS OUT ALL MULTIPLES OF 4, 5, 6, ..., J, WHERE J
IS THE LARGEST INTEGER NOT GREATER THAN THE SQUARE ROOT OF N.
THE NUMBERS NOT CROSSED OUT ARE PRIME. WRITE A PASCAL PROGRAM TO DO THIS
WITH THE USE OF AN ARRAY.

TEST YOUR PROGRAM FOR N=150.