sequential implementation of the Sieve of Eratosthenes marks about 2 . 2 million cells in order to compute all primes less than 1 million. Estimate ( using the formula ) the maximum speedup achievable by the control - parallel ( shared memory ) version of the Sieve of Eratosthenes as it finds all the primes less than 1 million