algorithm Sieve of Eratosthenes isinput: an integer n > 1.output: all prime numbers from 2 through n.let A be an array of Boolean values, indexed by integers 2 ton, initially all set to true.for i = 2, 3, 4, ..., not exceeding √n doif A is truefor j = i², i²+i, i²+2i, i²+3i, not exceeding n...