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.