 Before computers, mathematical tables listing all of the primes or prime factorizations up to a given limit were commonly printed.The oldest method for generating a list of primes is called the sieve of Eratosthenes.The animation shows an optimized variant of this method.