File talk:Sieve of Eratosthenes animation.gif

needs a legend

Discussed at Talk:Sieve_of_Eratosthenes. The original version by Brian0918 is preferred for the Sieve of Eratosthenes. The changed version by 6Sixx does not reflect properly the sieve of Eratosthenes, but rather that of Euler. It should not be used therefore, as an illustration of the sieve of Eratosthenes. WillNess (talk) 16:19, 22 November 2011 (UTC)

Inconsistent colouring of numbers that are already coloured
It seems that the colouring of numbers that are already coloured is inconsistent. For example, when multiples of 3 are coloured, 6 retains its red background (colouring of multiples of 2), but 12 and 18 are coloured green. The same happens with multiples of 5, for example. Can that be easily fixed? Thanks! cm&#610;&#671;ee&#2927;&#8202;&#865;&#176;&#160;&#814;&#1583;&#8202;&#865;&#176;&#8201;&#2669; 21:04, 22 January 2013 (UTC)
 * Caption explains why: It uses the common optimisation of starting at p&#178; for each prime p, as all non-primes (composites) up to p&#178; were found in previous passes. cm&#610;&#671;ee&#2927;&#8202;&#865;&#176;&#160;&#814;&#1583;&#8202;&#865;&#176;&#8201;&#2669; 20:08, 23 January 2013 (UTC)