Sieve of Eratosthenes
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
To get all the primes up to a certain number (the largest number in the array), strike out the multiples of the primes less than These are the numbers taken out: 4, 6, 8, 10, … , 6, 9, 12, 15, … , 10, 15, 20, 25, … , 14, 21, 28, 35, … , and so on.
Contributed by: George Beck (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Sieve of Eratosthenes"
http://demonstrations.wolfram.com/SieveOfEratosthenes/
Wolfram Demonstrations Project
Published: March 7 2011