Prime Spiral: Sieve of Eratosthenes - The Movie

Video shows the Sieve of Eratosthenes in action.

All numbers are first assumed to be prime - drawn in black.
Then all those with factors are systematically eliminated.

In the end...
Prime numbers, and one, are shown black.
Numbers with one prime factor are shown white.
Numbers with two prime factor are shown blue.
Numbers with three prime factor are shown dark red.
Numbers with four prime factor are shown greeny yellow.

Palette inspired by Jackson Pollock's Shorthand Figure, 1942.

---
Coded with - processing.org/

176/814

View on Flickr

© Tim Brown 2007-2020