Sieve of Eratosthenes: Difference between revisions
→{{header|Elm Sieve of Eratosthenes function with range of primes}}: Trial Division algorithm...
imported>Polarit (Elm Sieve function for given range of primes) |
GordonBGood (talk | contribs) (→{{header|Elm Sieve of Eratosthenes function with range of primes}}: Trial Division algorithm...) |
||
Line 6,649:
==={{header|Elm Sieve of Eratosthenes function with range of primes}}===
{{incorrect|Bash|This version uses remainder testing (modBy) and so is a trial division algorithm, not a sieve of Eratosthenes.}}
Note: The David Turner algorithm is incorrect as per [https://en.m.wikipedia.org/wiki/Sieve_of_Eratosthenes Sieve of Eratosthenes article on Wikipedia]
The range of primes output is defined by the lower and upper limit.
This module exposes the function sieve to be imported by the module Main.
|