1 / 4
Sieve of Eratosthenes - physical representation of an algorithm for finding prime numbers — zdjęcie 1
1 / 4

Sieve of Eratosthenes - physical representation of an algorithm for finding prime numbers

Zamów wydruk tego modelu

Obliczymy ostateczną cenę na podstawie wybranego pliku. Sprawdzisz ją i zaakceptujesz przed płatnością.

Zapisane na tym urządzeniu.

Pour, sweep, lift. Four masks turn 100 numbered holes into the 25 primes in about a minute.

Ocena
0 / 5
Polubienia
2
Pobrania
7
Wydruki
0
Wyświetlenia
113
Oceny
0

Aktualizacja u źródła:

Informacje o modelu

Źródło
Printables
Licencja
Creative Commons — Attribution

The sieve of Eratosthenes done with your hands instead of on a worksheet.

Wikipedia does the theory - https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes.

The board is 1 to 100 with a hole under every number. The masks are the clever bit: each one is solid apart from holes over the multiples of its prime. Put the x2 mask on, tip a load of beads over it, sweep them across with a card and lift it off. All the even numbers have a bead in them now. Nothing else does. Then x3, x5, x7 and you're finished, call it a minute. Whatever's still empty is prime.

Beads are 6 mm balls e.g. airsoft BBs. A bag of a thousand costs less than the filament and they're all identical, which matters more here than you'd think.

Worth doing in four colours if you have them. Once a hole is full the next bead just perches on top and gets swept away with the leftovers, so every number ends up keeping the colour of the first mask that got to it and the board turns into a map of smallest prime factors. Nobody sees that one coming.

1 doesn't get a hole. It isn't prime and it isn't composite, and with a hole it would sit there empty at the end looking like a 26th prime.

Masks drop onto two posts and only fit one way round. When you're done they stack on the board and the whole set puts away as one block.

PLA, 0.2 mm, flat on the bed, nothing needs support. Board and masks in different colours or you won't see a thing from the back of the room.

Tagi