File talk:Sieve of Eratosthenes animation.gif

	Mathematics portal This file is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
FM	This file does not require a rating on Wikipedia's content assessment scale.

needs a legend

Discussed at Talk:Sieve_of_Eratosthenes#Image. 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)[reply]

Inconsistent colouring of numbers that are already coloured[edit]

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ɢʟee୯ ͡° ̮د ͡° ੭ 21:04, 22 January 2013 (UTC)[reply]

Caption explains why: It uses the common optimisation of starting at p² for each prime p, as all non-primes (composites) up to p² were found in previous passes. cmɢʟee୯ ͡° ̮د ͡° ੭ 20:08, 23 January 2013 (UTC)[reply]