4.1 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Exercise: Eratosthenes Sieve Eratosthenes sieve: An algorithm for computing prime numbers: