Sieve of Eratosthenes Updated 09-16-2017 The Sieve of Eratosthenes algorithm implemented in C++. Finds all primes below input n, returns largest prime as output. More information. Input: 1000 Output: 997