'. '

Sieve of Eratosthenes

From APIDesign

Revision as of 07:59, 9 March 2018 by JaroslavTulach (Talk | contribs)
(diff) ←Older revision | Current revision (diff) | Newer revision→ (diff)
Jump to: navigation, search

The sieve of Eratohsthenes is an ancient, yet efficient, algorithm for producing prime numbers from interval 2-N for arbitrary N.

I am using a variant of this algorithm in my sieve project to measure Turing Speed of various languages and demonstrate that Truffle based languages on top of GraalVM are running at full (Turing) speed.

Retrieved from "http://wiki.apidesign.org/wiki/Sieve_of_Eratosthenes"
Personal tools
buy